若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双向循环链表
D. 单循环链表
查看答案
ISAM文件和VSAM文件属于()。
A. 索引非顺序文件
B. 索引顺序文件
C. 顺序文件
D. 散列文件
设表中含100个数据元素,用折半查找法进行查找,则所需最大比较次数为()。
A. 50
B. 25
C. 10
D. 7
在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。
A. n
B. n-1
C. n/2
D. (n-1)/2