资源描述：
《数据结构第在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构(第2版)_在线作业_3一、单选题1.(5分)下述序列中，（ ）是执行第一趟快速排序后所得到的序列。· A. 【68,11,69,23】【18,93,73】· B. 【68,11,69,23,18】【93,73】· C. 【68,11,18,69】【23,93,73】· D. 【93,73】【68,11,69,23,18】纠错得分： 5知识点： 7.4快速排序展开解析2.(5分)下列说法不正确的是（ ）。· A. 图的深度优先遍历不适于用于有向图· B. 遍历的基本算法有两种，深度优先遍历和广度优先遍历· C. 图的遍历是从给定的原点出
2、发，而且每一个顶点仅仅被访问一次· D. 图的深度优先遍历是一个递归过程纠错得分： 5知识点： 5.3图的遍历展开解析3.(5分)给定一组关键字：19,1,23,14,55,20,84,27,68,11,10,77应用散列函数：H（key）=key%13采用开放地址法中线性探测法解决冲突，试在0-18地址空间中构建散列表，给出散列存储结果，正确的一项是（ ）。· A. · B. · C. · D. 纠错得分： 5知识点： 6.2查找算法展开解析4.(5分)利用3,7,5,4这四个值，作为叶子结点的权重，生成一棵Huffman树，该树的带权路径长
3、度为（ ）。· A. 55· B. 36· C. 32· D. 38纠错得分： 5知识点： 4.4Huffman树及应用展开解析5.(5分)无向图G=（V，E），V={a,b,c,d,e}，E={,,,,,}, 对该图进行拓扑排序，下列序列中（ ）不是拓扑序列。· A. a,b,c,d,e· B. a,d,c,b,e· C. d,a,b,c,e· D. a,b,d,c,e纠错得分： 5知识点： 5.6拓扑排序展开解析6.(5分)多种排序方法中：（ ）法从未排序的序列中依次取出元素，与已
4、排序序列（初始为空）中的元素作比较，将其放入已排序序列的正确位置；（ ）法从未排序的序列中挑选元素，并将其依次放入已排序序列的正确位置。· A. 冒泡排序，shell排序· B. 归并排序，堆排序· C. 插入排序，选择排序· D. 基数排序，快速排序纠错得分： 5知识点： 7排序展开解析7.(5分)在数据结构中，从逻辑上可以把数据结构分成（ ）。· A. 紧凑结构和非紧凑结构· B. 动态结构和静态结构· C. 内部结构和外部结构· D. 线性结构和非线性结构纠错得分： 5知识点： 1.2基本概念和术语展开解析8.(5分)已知图如下，若从顶点
5、a出发，按深度优先进行遍历，可能得到（ ）序列。 · A. a-f-d-b-c-e· B. a-c-e-f-d-b· C. a-d-f-c-b-e· D. a-b-c-d-e-f纠错得分： 5知识点： 5.3图的遍历展开解析9.(5分)下面的序列中（ ）序列是堆。· A. {9,8,7,6,5,4,3,7}· B. {9,8,7,6,4,8,2,1}· C. {1,2,8,4,3,9,10,5}· D. {1,5,10,6,7,8,9,2}纠错得分： 5知识点： 7.3堆排序展开解析10.(5分)用希尔排序对数据序列{15,9,7,8,20，-
6、1,4}进行排序，进行第一趟排序后，数据序列变为{15，-1,4,8，20,9,7}，你认为采用的排序asp（数据段长度）为（ ）。· A. 1· B. 3· C. 4· D. 2纠错得分： 5知识点： 7.2希尔排序展开解析11.(5分)从二叉树任意结点出发到根结点的路径上所经过的结点序列按其关键字有序，则该二叉树是（ ）。· A. Huffman树· B. 二叉排序树· C. 堆纠错得分： 5知识点： 7排序展开解析12.(5分)在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队
7、列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（ ）。· A. front==rear· B. front+1==rear· C. rear+1==front· D. front==0纠错得分： 5知识点： 3.1顺序存储结构队列展开解析13.(5分)除了使用拓扑排序的方法外，利用下面算法中那一种可以判断出一个有向图是否存在环路？（ ）· A. 求出最小生成树· B. 深度优先遍历· C. 求最短路径纠错得分： 5知识点： 5.1图的基本术语与定义展开解析14.(5分)顺序查找法适合于存储结构为（ ）的线性表。· A. 算
8、列存储· B. 压缩存储· C. 顺序存储和链接存储· D. 索引存储纠错得分： 5知识点： 6.2查找算法展开解析15.(5分)计算机算法必须具备输
