【导读】 [西北工业大学网络教育考试《数据结构》复习题]数据表A中有00个元素,如果仅要求求出其中最大的10个元素,则采用()排序[A]堆排序[B]希尔排序[C]快速排序[D]直接选择排序参考答案:查看答案[西北工业大学网络教育考试《数据结构》复习题]若二叉树中度为2的结点有15个,度为1的结点有10个该树有()个结点。[A]25[B]30[C]31[D]41参考答案
西安网络教育专升本网的咨询老师们常常会被同学们问到这些问题,西北工业大学网络教育考试《数据结构》机考复习题答案(二),为了不让同学们失望,总是不厌其烦的重复着一次又一次地回答着这些问题。为此,小编特地遍查资料,终于找到以下有关西北工业大学网络教育考试《数据结构》机考复习题答案(二)的资料,希望能为同学们清楚地解答西北工业大学网络教育考试《数据结构》机考复习题答案(二)。
- [西北工业大学网络教育考试《数据结构》复习题] 若二叉树中度为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次
以上就是由西安网络教育专升本网老师悉心整理出的有关西北工业大学网络教育考试《数据结构》机考复习题答案(二)的资料,希望能够对有志报考远程网络教育专升本或者已经报考远程网络教育专升本的同学们有一定的帮助!
对于远程网络教育专升本考试,如果您还有什么疑问,请点击本网页右侧的在线咨询按钮向我们的在线老师咨询,他们会给您更加详细的回答。
如转载本文请注明来源和网址:
http://www.wangluojiaoyu.cc/xbgydx/kszl/xbgydxwljykssjjgjkfxtdae.html