题目内容

2章--对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小无关。

A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n )个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n )个元素的前驱和后继

查看答案

搜索结果不匹配？点我反馈

更多问题

2章--对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()

A. n
B. (n-1)/2
C. N/2
D. Log n

2章--含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动()个元素。

A. n
B. logn
C. (n-1)/2
D. (n+2)/2

2章--含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是()

A. 访问第i个元素 (l≤i≤n)
B. 删除第i个元素 (l≤i≤n)
C. 在第i个元素 (l≤i≤n)之后插入一个新元素
D. 查找与特定值相匹配的元素

2章--若采用链地址法对关键字序列(74, 10, 23, 6, 45, 38, 18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7 (%表示整除取余运算),则哈希表中地址为()的单链表长度为0(即没有关键字被映射到这些哈希地址)。

A. 0、1和2
B. 1、2和3
C. 1、3和5
D. 0、1和5