题目内容

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

2章--若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()

A. 查找与给定值相匹配的元素的位置
B. 查找并返回第i个元素的值(1≤i≤n)
C. 删除第i个元素(1≤i≤n)
D. 在第i个元素(1≤i≤n )之前插入一个新元素