首页
线性表采用链式存储时，存储空间（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
线性表采用链式存储时，存储空间（）。
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续
正确答案：B
Tag：
链式
结点
存储空间
时间：2024-03-21 20:39:38
上一篇：
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
下一篇：
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
相关答案
1.
队列中插入元素在队头进行，删除元素在队尾进行。
2.
下三角矩阵压缩存储时元素的位置能通过下标ij找到。
3.
字符串是一种操作受限的线性表。
4.
归并排序的空间复杂度是O（1）。
5.
散列查找中，冲突越多，散列查找效率越高
6.
直接插入排序与简单选择排序相比记录移动次数更少。
7.
有向图无法进行深度优先遍历。
8.
顺序查找中待查元素为首元素时比较元素的次数最少。
9.
图的存储结构有邻接矩阵存储结构和邻接表存储结构。
10.
用分治法解决的问题分解为子问题时子问题相互独立
热门答案
1.
二叉树高度为k，第1层到第k（）1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（）。
2.
顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（）个元素。
3.
关于有向图的的说法错误的是（）。
4.
下面有关排序的说法正确的是（）。
5.
在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（）。
6.
稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。
7.
折半查找是在有序顺序表上进行的查找
8.
将一棵树转换为二叉树后，该转换后的二叉树的特点是（）。
9.
对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。
10.
设一组初始记录关键字序列为（15，18，83，35，24，47，50，62，90），则利用顺序查找方法查找关键字24需要比较的关键字个数为（）。