首页
下列选项中不属于逻辑结构的是（）。
精华吧
→
答案
→
超星尔雅学习通未分类
下列选项中不属于逻辑结构的是（）。
A.存储结构
B.线性结构
C.图状结构
D.树形结构
正确答案：A
Tag：
数据结构与算法
结构
线性
时间：2022-05-31 13:55:04
上一篇：
度为3、高度为3的树，则（）。
下一篇：
下列数据结构中，属于非线性数据结构的是（）。
相关答案
1.
对于一颗具有n个结点的树，该树中所有结点的度数之和为（）。
2.
在选择存储数据时，既要考虑数据值本身的存储，还需要考虑（）的存储。
3.
树最适合用来表示具有（）性和（）性的数据
4.
树的（）需要队列的支持
5.
已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
6.
树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。
7.
采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
8.
下列存储形式中，哪一个不是树的存储形式？
9.
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
10.
假定一颗度为3的树中结点数为50，则其最小高度为（）。
热门答案
1.
树的路径长度是从树根到每一结点的路径长度的（）。
2.
树中所有节点的度等于所有结点数加（）。
3.
树最适合用来表示（）的数据。
4.
顺序循环队列解决了空间溢出的问题。
5.
栈是一种特殊的线性表，具有（）性质
6.
若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
7.
在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。
8.
顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）
9.
循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）
10.
队列是一种特殊的线性表，其特殊性在于（）