一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作,则利用()存储方式可以节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
查看答案
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是().I.访问第i( 1≤i≤n)个结点和求第i ( 2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i ( 1≤i≤n)个结点后插入一个结点
A. I
B. II、III
C. II
D. I、II、III
在一个长度为n的顺序表中删除第 i (1≤i≤n)个元素时,需向前移动()个元素。
A. n
B. i-1
C. n-i
D. n-i+1
顺序表的插入算法中,当n个空间已满时,可再申请增加分配m个空间,若申请失败,则说明系统没有( )可分配的存储空间。
A. m个
B. m个连续
C. n+m个
D. n+m个连续
在线性表中,除开始元素外,每个元素().
A. 只有唯一的前趋元素
B. 只有唯一的后继元素
C. 有多个前趋元素
D. 有多个后继元素