第33题 以下说法错误的是（ ）。

A、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近

B、若一个二叉树的树叶是某子树中序遍历序列中的第一个结点，则它必是该子树后序遍历序列中的第一个结点

C、已知二叉树的前序遍历和后序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个

D、前序遍历二叉树的序列中，任何结点其子树的所有结点都是直接跟在该结点之后的



第34题 在有序表中使用折半查找法的平均时间是（ ）。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)



第35题 若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表



第36题 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）

A、联接

B、求子串

C、字符定位

D、子串定位



第37题 在二叉树的先序遍历，中序遍历和后序遍历算法中，所有叶子结点的先后顺序（ ）。

A、都不相同

B、完全相同

C、前序遍历和中序遍历相同，而与后序遍历不同

D、前序遍历和后序遍历相同，而与中序遍历不同



第38题 若串S=“software”,其子串数目是（ ）。

A、8

B、37

C、36

D、9



第39题 二分查找法要求查找表中各元素的键值必须是（ ）排列。

A、递增或递减

B、递增

C、递减

D、无序



第40题 下面关于数据结构的叙述中，正确的叙述是（ ）。

A、顺序存储方式的优点是存储密度大，且插、删除运算效率高

B、链表中每个结点都恰好包含一个指针

C、包含n个结点的二叉排序树的最大检索长度为log2n

D、将一棵树转为二叉树后，根结点无右子树



判断题
第41题 若一个广义表的表头为空表，则此广义表亦为空表。

正确

错误



第42题 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

正确

错误



第43题 存在这样的二叉树，对它采用任何次序的遍历，结果相同。

正确

错误



第44题 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

正确

错误



第45题 两个字符串相等的充分必要条件是长度相等，并且各个对应位置上的字符都相等。

正确

错误



第46题 将一棵树转换成二叉树后，根结点没有左子树。

正确

错误



第47题 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。

正确

错误



第48题 广义表中原子个数即为广义表的长度。

正确

错误



第49题 二叉树就是结点度为2的树。

正确

错误



第50题 二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。

正确

错误