考试

1、在数据元素有序、元素个数较多而且固定不变的情况下，宜采用 方法。
2、在一颗二叉树的中序遍历序列中，根结点的左边有 。
3、假定一个顺序队列的队首和队尾指针分别用front和rear表示，队列的元素个数最大不超过整数MaxSize，则判断队满的条件是 。
4、在数据结构中，从逻辑上可以把数据分为 两类。
5、在一颗二叉树的后序遍历序列中，根结点的左边是 。
6、一棵高度为5的满二叉树的节点数为 。
7、一棵高度为5的满二叉树，叶子节点数为 。
8、一棵完全二叉树中有501个叶子节点，则至少有 个节点。
9、在含有n个结点的线索二叉树中，线索的数目为 。
10、已知一棵完全二叉树的第6层（设根为第1层）有8个叶节点，则该完全二叉树的节点个数最多是 。
11、在下列排序方法中，在某一趟结束后末必能选出一个元素放在其最终位置上的是 。
12、数据序列{8,9,10,4,5,6,20,1,2}只能是 的两趟排序后的结果。
13、对如图1所示的无向图，从顶点A出发得到的广度优先序列可能是 。
14、数据结构中，与所使用的计算机无关的是数据的 结构；
更多问卷 复制此问卷