● 现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若-最需题库

试卷相关题目

1● 设 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)))
开始考试点击查看答案
2● 下面关于二叉树的叙述，正确的是（61）。
A.完全二叉树的高度 h 与其结点数 n 之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为 1 的结点
D.完全二叉树中必定有偶数个叶子结点
开始考试点击查看答案
3● 下面关于栈和队列的叙述，错误的是（60）。
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C.若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作，反之亦可
开始考试点击查看答案
4● 下面关于二叉排序树的叙述，错误的是（59）。
A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1
D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过 1
开始考试点击查看答案
5● 下面关于图（网）的叙述，正确的是（58）。
A.连通无向网的最小生成树中，顶点数恰好比边数多 1
B.若有向图是强连通的，则其边数至少是顶点数的 2 倍
C.可以采用 AOV 网估算工程的工期
D.关键路径是 AOE 网中源点至汇点的最短路径
开始考试点击查看答案
6● 以下的算法设计方法中，（64）以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.递推
开始考试点击查看答案
7● 归并排序采用的算法设计方法属于（65）。
A.归纳法
B.分治法
C.贪心法
D.回溯方法
开始考试点击查看答案
8● 一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了（66）个子网。
A.2
B.4
C.6
D.8
开始考试点击查看答案
9● 在 Windows 系统中设置默认路由的作用是（67）。
A.当主机接收到一个访问请求时首先选择的路由
B.当没有其它路由可选时最后选择的路由
C.访问本地主机的路由
D.必须选择的路由
开始考试点击查看答案
10●HTML<body>元素中，（68）属性用于定义超链接被鼠标点击后所显示的颜色。
A.alink
B.background
C.bgcolor
D.vlink
开始考试点击查看答案

● 现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较 （63） 次才能够找出该假币。

试卷相关题目

● 现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（63）次才能够找出该假币。