首页
某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素,则采用()存储方式最节省运算时间。
精华吧
→
答案
→
慕课
→
未分类
某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素,则采用()存储方式最节省运算时间。
A.单链表
B.循环单链表
C.双链表
D.循环双链表
正确答案:循环双链表
Tag:
数据结构与算法
元素
操作
时间:2022-01-11 15:14:02
上一篇:
带表头结点的双循环链表L为空表的条件是()。
下一篇:
如果对含有n(n1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用()。
相关答案
1.
非空的循环单链表L的尾节点(由p所指向)满足()。
2.
在一个双链表中, 删除*p节点的操作是()。
3.
在一个双链表中,在*p节点之前插入节点*q的操作是()。
4.
在一个双链表中,在*p节点之后插入节点*q的操作是()。
5.
在一个长度为n(n1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行()操作与链表的长度有关。
6.
已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是()。
7.
将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为()。
8.
在单链表中,增加一个头节点的目的是为了()。
9.
以下关于单链表的叙述中,不正确的是()。
10.
在带头节点的单链表L为空的判定条件是()。
热门答案
1.
将两个长度为n、m的递增有序表归并成一个有序顺序表,其最少的比较次数是()。(MIN表示取最小值)
2.
在两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数为()。
3.
与单链表相比,双链表的优点之一是()。
4.
如果最常用的操作时取第i个元素及前驱元素,则采用()存储方式最节省时间。
5.
要求线性表采用静态空间分配方式,且插入和删除操作时不需要移动元素,采用的存储结构是()。
6.
以下属于顺序表的优点是()。
7.
设线性表中有n个元素,以下操作,()在单链表上实现要比在顺序表上实现效率高。
8.
对于一个线性表,既要求能够较快地进行插入和删除操作,又要求存储结构能够反映数据元素之间的逻辑关系,则应采用()存储结构。
9.
设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率高。
10.
线性表的顺序存储结构和链式存储结构相比,优点是()。