首页
线性表既可以顺序存储，也可以链式存储。（）
精华吧
→
答案
→
远程教育
→
国家开放大学
线性表既可以顺序存储，也可以链式存储。（）
A.正确
B.错误
正确答案：A
Tag：
链式
顺序
时间：2023-11-12 16:59:29
上一篇：
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。（）
下一篇：
可以用图的深度优先搜索算法判定一个图是否连通。（）
相关答案
1.
线性表的顺序存储结构要求存储地址空间是连续的。（）
2.
线性表的链式存储结构优于顺序存储结构。（）
3.
数据项是数据的最小单元。
4.
数据结构从逻辑上可以划分为线性结构和非线性结构。（）
5.
若以{4，5，6，7，8}为叶子结点的权值构造哈夫曼树，则其带权路径长度是71。（）
6.
有一组序列{48，36，68，99，75，24，28，52}进行快速排序，要求结果从小到大排列，则进行一趟快速排序的结果是28，36，24，48，75，99，68，52。（）
7.
在排序过程中，任何情况下都不比较关键字大小的排序算法是基数排序。（）
8.
采用哈希存储方法时，用于计算结点存储地址的是哈希函数。（）
9.
有n个元素的数组a，Loc(a0)是a0的存储地址，每个元素需占用L个存储单元，则第i个元素的存储地址为Loc(a0)+i。（）
10.
对序列(10，5，17，5*，1，9)排序时，若采用稳定的排序算法递增排序，其结果为(1，5，5*，9，10，17)。（）
热门答案
1.
在一棵二叉树中，第5层上的结点数最多为11个。（）
2.
一棵有k层的满二叉树一共有2k-1个结点。(根结点为第1层)。（）
3.
对于长度为N的线性表采用二分查找，则时间复杂度为n+1。（）
4.
对于长度为N的线性表进行顺序查找，则时间复杂度为(n+1)/2。（）
5.
线性结构的特点是数据元素之间的关系是一对一的关系。（）
6.
两个串相等的充分必要条件是串长度和对应元素相等。（）
7.
已知一棵二叉树中序遍历和后序遍历结果都是cba，它的先序遍历结果是abc。（）
8.
二叉树中度为2的结点数n2与度为0的结点数n0之间满足n0=n2-1关系式。（）
9.
若规定空二叉树的深度为0，则深度为3的二叉树至少有3个结点。（）
10.
数据结构定义为(D，S)，其中D是数据元素的有限集合，S是D上关系的有限合。（）