首页
利用双向链表作线性表的存储结构的优点是。
精华吧
→
答案
→
超星尔雅学习通未分类
利用双向链表作线性表的存储结构的优点是。
A.便于单向进行插入和删除的操作
B.便于双向进行插入和删除的操作
C.节省空间
D.便于销毁结构释放空间
正确答案：B
Tag：
数据结构
双向
结构
时间：2022-05-19 20:27:03
上一篇：
非空的循环单链表first的尾结点(由p所指向)满足的条件是。
下一篇：
带表头的双向循环链表的空表满足。
相关答案
1.
线形表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
2.
设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。
3.
已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。
4.
单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
5.
给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
6.
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
7.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
8.
不带头结点的单链表first为空的判定条件是。
9.
对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。
10.
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
热门答案
1.
在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。
2.
在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。
3.
在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。
4.
对于线性表的两种存储结构，如果有n个线性表同时并存，并且在处理过程中各表的长度会发生动态变化，线性表的总数也会自行改变，在此情况下，应选用哪一种存储结构？为什么？
5.
线性表的两种存储结构各有哪些优缺点？
6.
描述以下三个概念的区别：头指针，头结点，表头结点。
7.
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
8.
数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。
9.
顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。
10.
衡量算法正确性的标准通常是。