单项选择题采用顺序存储的线性表,若表长为n,在第i号元素之后插入一个元素时,需要移动()个元素。

A.i+1
B.i
C.n-i
D.n-i+1


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题二维数组通常采用顺序存储,其优点是()

A.便于增加存储空间
B.防止下标溢出
C.避免数据元素的移动
D.便于依据下标进行随机存取

2.单项选择题线性表若采用链式存储结构时,要求结点的存储单元地址()。

A.必须是连续的
B.部分地址必须是连续的
C.必须是不连续的
D.连续或不连续都可以

3.单项选择题算法的时间复杂度是对算法()的度量。

A.时间效率
B.空间效率
C.可读性
D.健壮性

4.单项选择题()不是算法具有的5个特性之一。

A.有穷性
B.确定性
C.可行性
D.正确性

6.多项选择题十字链表适合于()选作存储结构。

A.队列
B.稀疏矩阵
C.边或弧数较少的图
D.二叉树

7.多项选择题在下列排序方法中,()的空间复杂度为O(n)。其中,n为参加排序的元素个数。

A.选择排序
B.快速排序
C.归并排序
D.冒泡排序

8.多项选择题下列各项键值()序列不是堆的。

A.{94,68,23,16,5}
B.{94,23,68,5,16}
C.{94,23,16,68,5}
D.{94,16,68,23,5}

9.多项选择题设哈希(Hash)函数为H(k)= k % 17,其中k为关键字,关键字()是同义词。

A.44,5,15
B.28,45,62
C.6,57,125
D.201,31,48

10.多项选择题二叉链表适合作为()的存储结构。

A.队列
B.二叉树
C.树
D.森林

最新试题