用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。
A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移()个元素。
A.n-i
B.n-i-1
C.n-i+1
D.i
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)