填空题向一个长度为n的顺序表中的第i个元素(1≤i≤n)之前插入一个元素时,需向后移动()个元素。
您可能感兴趣的试卷
你可能感兴趣的试题
4.填空题数据结构分为()和物理结构两种结构。
5.单项选择题下列四种排序中,()的空间复杂度最大。
A.插入排序
B.冒泡排序
C.归并排序
D.快速排序
6.单项选择题排序方法中,每次从未排序序列中查找值最小的元素放到已排序序列(初始时为空)的末尾,该排序方法称为()。
A.希尔排序
B.冒泡排序
C.选择排序
D.插入排序
7.单项选择题对线性表进行二分查找,要求线性表必须()。
A.以顺序方式存储
B.以顺序方式存储,且结点按关键字有序排序
C.以链接方式存储
D.结点按关键字有序排序,存储方式无所谓
8.单项选择题对用邻接表表示的图进行深度优先遍历时,通常是借助()来实现算法。
A.栈
B.队列
C.树
D.图
9.单项选择题下列数据结构中,不属于二叉树的是()。
A.堆
B.哈夫曼树
C.线索二叉树
D.B树
10.单项选择题根据使用频率为5个字符设计的哈夫曼编码不可能是()。
A.111,110,10,01,00
B.000,001,010,011,01
C.001,000,01,11,10
D.100,111,110,101,0
最新试题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题