西北工业大学网络教育考试《数据结构》机考复习题答案（二）

【导读】 [西北工业大学网络教育考试《数据结构》复习题]数据表A中有00个元素，如果仅要求求出其中最大的10个元素，则采用（）排序[A]堆排序[B]希尔排序[C]快速排序[D]直接选择排序参考答案：查看答案[西北工业大学网络教育考试《数据结构》复习题]若二叉树中度为2的结点有15个，度为1的结点有10个该树有()个结点。[A]25[B]30[C]31[D]41参考答案

西安网络教育专升本网的咨询老师们常常会被同学们问到这些问题，西北工业大学网络教育考试《数据结构》机考复习题答案（二），为了不让同学们失望，总是不厌其烦的重复着一次又一次地回答着这些问题。为此，小编特地遍查资料，终于找到以下有关西北工业大学网络教育考试《数据结构》机考复习题答案（二）的资料，希望能为同学们清楚地解答西北工业大学网络教育考试《数据结构》机考复习题答案（二）。

[西北工业大学网络教育考试《数据结构》复习题] 数据表A中有00个元素，如果仅要求求出其中最大的10个元素，则采用（）排序

[A] 堆排序

[B] 希尔排序

[C] 快速排序

[D] 直接选择排序

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 若二叉树中度为2的结点有15个，度为1的结点有10个该树有( )个结点。

[A] 25

[B] 30

[C] 31

[D] 41

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 18关键路径是事件结点网络中（）。

[A] 最短的回路

[B] 最长的回路

[C] 从开始结点到完成结点的最长路径

[D] 从开始结点到完成结点的最短路径

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 数据结构中，从逻辑上可以把数据结构分成（）。

[A] 动态结构和静态结构

[B] 紧凑结构和非紧凑结构

[C] 线性结构和非先性结构

[D] 内部结构和外部结构

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 关键路径是事件结点网络中（）。

[A] 最短的回路

[B] 最长的回路

[C] 从开始结点到完成结点的最长路径

[D] 从开始结点到完成结点的最短路径

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 计算机识别、存储和加工处理的对象被统称为（）。

[A] 数据

[B] 数据元素

[C] 数据结构

[D] 数据类型

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有( )个结点。

[A] 15

[B] 16

[C] 17

[D] 34

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 若二叉树中度为2的结点有15个，度为1的结点有10个该树有 ( )个叶结点。

[A] 25

[B] 30

[C] 31

[D] 16

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 快速排序算法在最好情况下的时间复杂度为（）。

[A] O(n)

[B] O(nlog2n)

[C] O(n2)

[D] O(log2n)

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 常采用下面几种方式解决散列法中出现的冲突问题（）。

[A] 数字分析法、除余法、平方取中法

[B] 数字分析法、除余法、线性探测法

[C] 数字分析法、线性探测法、多重散列法

[D] 线性探测法、多重散列法、链地址法

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 广义表运算式tail[((a,b),(c,d))]的结果为（）。

[A] c,d

[B] (c,d)

[C] ((c,d))

[D] d,c

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 散列表的平均查找长度( ) 。

[A] 与处理冲突方法有关而与表的长度无关

[B] 与处理冲突方法无关而与表的长度有关

[C] 与处理冲突方法有关且与表的长度有关

[D] 与处理冲突方法无关且与表的长度无关

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）。

[A] 只有左子树上的所有结点

[B] 只有左子树上的部分结点

[C] 只有右子树上的所有结点

[D] 只有右子树上的部分结点

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 常采用下面几种方式解决散列法中出现的冲突问题（）。

[A] 数字分析法、除余法、平方取中法

[B] 数字分析法、除余法、线性探测法

[C] 数字分析法、线性探测法、多重散列法

[D] 线性探测法、多重散列法、链地址法

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 下列排序算法中，( )算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

[A] 堆排序

[B] 冒泡排

[C] 快速排序

[D] SHELL排序

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 线性表的顺序存储结构是一种（）存取结构。

[A] 随即存取

[B] 顺序存取

[C] 索引存取

[D] 散列存取

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（）。

[A] 1次

[B] 2次

[C] 3次

[D] 4次

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )排序算法最节省时间。

[A] 堆排序

[B] 希尔排序

[C] 快速排序

[D] 直接选择排序

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 下列说法中不正确的是（）。

[A] 图的遍历过程中每一顶点仅被访问一次

[B] 遍历图的基本方法有深度优先搜索和广度优先搜索两种

[C] 图的深度优先搜索的方法不适用于有向图

[D] 图的深度优先搜索是一个递归过程

参考答案：
[西北工业大学网络教育考试《数据结构》复习题] 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为( )。

[A] 1次

[B] 2次

[C] 3次

[D] 4次

参考答案：