首页
线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
精华吧
→
答案
→
远程教育
→
国家开放大学
线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
A.正确
B.错误
正确答案：B
Tag：
链式
顺序
单元
时间：2023-11-19 23:59:33
上一篇：
顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。
下一篇：
在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
相关答案
1.
符号p->next出现在表达式中表示p所指的那个结点的内容。
2.
既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为回答。
3.
在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。
4.
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的
5.
栈和队列都是操作受限制的线性表。
6.
关于队列的队头和队尾操作说法正确的是（）。
7.
链式栈结点为(data，link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。
8.
在队列中，允许插入的一段称为对头。
9.
栈和队列是一种操作受限的线性表。
10.
串”ababaaababaa”的next数组为（）。
热门答案
1.
稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
2.
有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，且A[0][0]=1，则A[8][5]的地址是回答。
3.
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用回答的存储结构
4.
在二叉树中插入结点则该二叉树便不再是二叉树。
5.
完全二叉树就是满二叉树。
6.
若二叉树中有20个叶子结点，则该二叉树有回答个度为2的结点
7.
根据二叉树的定义，具有三个结点的二叉树有回答种不同的形态。
8.
哈夫曼树通常权值较大的结点离根回答。
9.
缩短关键路径上活动的工期一定能够缩短整个工程的工期。
10.
出度是以该顶点为起点的回答数目。