首页
如果线性表最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
精华吧
→
答案
→
慕课
→
未分类
如果线性表最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
正确答案:顺序表
Tag:
数据结构
顺序
前驱
时间:2022-01-19 20:48:46
上一篇:
对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与()元素依次比较。
下一篇:
采用顺序查找法查找一个长度为n的线性表,则查找每个元素的平均比较次数为()。
相关答案
1.
线性表的顺序存储最适合于实现()运算。
2.
用二分法对数组a[13]进行查找,若待查元素为x,且a[7]xa[8],那么查找路径为(1)()(用下标序列表示)
3.
对a[12]进行二分查找,在等概率情况下,查找成功的平均查找长度为()。
4.
顺序查找长度为n的线性表的平均查找长度为()。
5.
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。
6.
对于顺序存储的长度为n的线性表,删除第i个元素需要移动()个元素。其中,0≤i<n。
7.
对于顺序存储的长度为n的线性表,在第i个位置插入一个元素需要移动()个元素。其中,0≤i<n。
8.
若数组M可存放10个元素,每个元素占4个字节,从首地址x开始按顺序连续存放,那么,元素M[8]的起始地址为()。
9.
在决定选取何种存储结构时,一般不考虑()。
10.
低价算法一定比高价算法快。
热门答案
1.
算法的空间复杂性是算法对存储空间的需求。
2.
算法复杂性记号T(n)、TW(n)和TE(n)分别代表()
3.
算法的有效性指的是()
4.
流程图是一种程序形式。
5.
描述形式是算法的最终形式。
6.
《The?Art?of?Computer?Programming》的作者是()
7.
基本数据结构包括
8.
物理结构指的是()
9.
()表示结点之间的层次关系
10.
()表示结点之间的先后次序关系