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 )之前插入一个新元素
2章--若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用() 最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
微信支付 
支付宝支付