首页
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）
精华吧
→
答案
→
知识竞赛未分类
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）
A.循环链表(正确答案)
B.双向链表
C.单向链表
D.二叉链表
Tag：
计算机二级
结点
双向
时间：2021-04-14 13:27:54
上一篇：
下列结构中属于非线性结构的是（）
下一篇：
设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是（）。
相关答案
1.
设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为（）
2.
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）
3.
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为（）
4.
某系统结构图如下图所示该系统结构图的宽度是（）。
5.
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）。
6.
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。
7.
下面属于整数类I的实例的是（）
8.
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为（）。
9.
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（）。
10.
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。
热门答案
1.
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（）。
2.
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)（）
3.
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。
4.
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（）。
5.
在具有2n个结点的完全二叉树中，叶子结点个数为（）。
6.
下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。
7.
下列排序法中，最坏情况下时间复杂度最小的是（）。
8.
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）。
9.
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为（）。
10.
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。