● 下面关于二叉树的叙述，正确的是 （61） 。

试卷相关题目

• 1● 下面关于栈和队列的叙述，错误的是 （60） 。

  A.栈和队列都是操作受限的线性表

  B.队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)

  C.若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高

  D.利用两个栈可以模拟一个队列的操作，反之亦可

  开始考试点击查看答案
• 2● 下面关于二叉排序树的叙述，错误的是 （59） 。

  A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

  B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树

  C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1

  D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过 1

  开始考试点击查看答案
• 3● 下面关于图（网）的叙述，正确的是 （58） 。

  A.连通无向网的最小生成树中，顶点数恰好比边数多 1

  B.若有向图是强连通的，则其边数至少是顶点数的 2 倍

  C.可以采用 AOV 网估算工程的工期

  D.关键路径是 AOE 网中源点至汇点的最短路径

  开始考试点击查看答案
• 4● 下面关于查找运算及查找表的叙述，错误的是 （57） 。

  A.哈希表可以动态创建

  B.二叉排序树属于动态查找表

  C.二分查找要求查找表采用顺序存储结构或循环链表结构

  D.顺序查找方法既适用于顺序存储结构，也适用于链表结构

  开始考试点击查看答案
• 5● 采用二维表格结构表达实体类型及实体间联系的数据模型是 （51） 。

  A.层次模型

  B.网状模型

  C.关系模型

  D.面向对象模型

  开始考试点击查看答案
• 6● 设 L 为广义表，将 head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=((x,y,z),a,(u,t,w))，则从 L 中取出原子项 y 的运算是 （62） 。

  A.head(tail(tail(L)))

  B.tail(head(head(L)))

  C.head(tail(head(L)))

  D.tail(tail(head(L)))

  开始考试点击查看答案
• 7● 现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较 （63） 次才能够找出该假币。

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 8● 以下的算法设计方法中， （64） 以获取问题最优解为目标。

  A.回溯方法

  B.分治法

  C.动态规划

  D.递推

  开始考试点击查看答案
• 9● 归并排序采用的算法设计方法属于（65） 。

  A.归纳法

  B.分治法

  C.贪心法

  D.回溯方法

  开始考试点击查看答案
• 10● 一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了（66）个子网。

  A.2

  B.4

  C.6

  D.8

  开始考试点击查看答案