题目内容

2章--单链表不具有的特点是()

A. 插入、删除运算不需要移动元素
B. 可随机访问链表中的任一元素
C. 不必事先估计存储空间量
D. 所需存储空间量与线性表长度成正比

查看答案

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

更多问题

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. 查找与特定值相匹配的元素