最新数据结构与算法在线作业答案

1、精品文档55283,| 65512I单选题1 .邻接表是图的一种。A A顺序存储结构B链式存储结构C c索引存储结构D D散列存储结构I 6550255281,I 65502I单选题I2 .具有5个顶点的有向完全图有 条弧。A 10B B 16C C 20rD 25I 6547555245,I 65475I单选题3 .链表不具有的特点是。 A可随机访问任一元素C B插入和删除不需要移动元素C c不必事先估计存储空间D D所需空间和线性表长度成正比I 6548555256,I 65485单选题4 .作进栈操作时，应先判断栈是否为 。C A空'B满'C上溢D下溢6551555287

2、,| 65515I单选题5 .下面关于图的存储的叙述中，哪一个是正确的？ A用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 B用相邻矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C c用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关I 6548655261,I 65486I单选题I6 .当字符序列x5y作为字符堆栈的输入时，输出长度为3的且可以作为 C语言标识符的个数是。(A 3个C B 4个C C 5个广D 6个I 65477 55253,I 65477I单

3、选题7 .树最适合用来表示 。A A有序数据元素'B无序数据元素'C元素之间具有分支层次关系的数据D D元素之间无联系的数据I 6546055240,I 65460I单选题8 .线性表按链式方式存储时，每个结点的存储包括 两部分。A A数据值与符号B数据与指针C数据与表名D数据项与符号6549855268,单选题654989 .树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中 是正确的。A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的后根遍历序列与其对

4、应的二叉树的后序遍历序列相同C树的先根遍历序列与其对应的二叉树的中序遍历序列相同D以上都不对6550355271,I 65503I单选题10 .设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(注意C和D中h为指数)。CA 2h-1B 2(h-1)C C 2*h-1D 2*h6549955272,I 65499I单选题11 .关于二叉树的三种遍历，下列说法正确的是 'A任意两种遍历序列都不可以唯一决定该二叉树B任意两种遍历序列都可以唯一决定该二叉树C先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可以唯一决定该二叉树654665

5、5235,I 65466I,单选题12 .计算机算法是指 。A A计算方法C B排序方法C调度方法D解决问题的有限运算序列| 65473丁 55239,| 65473I, 单选题I13 .若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择 最合适。'A单链表B B带尾指针的单循环链表C c双链表D D双循环链表I 655191 55291,I 65519I单选题14 .下列关于图的生成树的唯一性，正确的是 。C A生成树是唯一的广 B生成树是不唯一的'C生成树是唯一性不确定D D图的生成树有两棵I55289,I 65516I单选题15 .一组记录的关键字为(46,79,

6、56,38,40,84)，则利用快速排序的方法，以第一个记录为基准 元素得到的一次划分结果为。J A 38,40,46,56,79,84rB 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,796551055279,I 65510I,单选题16 .设散列表长为14,散列函数是 H(key尸key%11,表中已有数据的关键字为15, 38, 61, 84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是OA 8|b 36548255267,单选题6548217 .如果某二叉树的先序遍历序列是abdcef,中序遍

7、历序列是 dbaefc,则其后序遍历序列是A dbafecB B fecdbaC efcdbaIfD dbfecaI 6550855273,I 65508I单选题I18 .若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过 。A n/2B Ib nC C (n+1)/2rD n+1I 6547155242,I 65471单选题19 .设某二维数组 A 1.n, 1.n,则在该数组中用顺序查找法查找一个元素的时间复杂性的 量级为。' A O (log2n)B O(n)C C O(nlog2n)D O(nA2)6548455252,I 65484I,单选题20 .判断一个循环队

8、列是空队列的条件是 。A Qrear=Q.frontB Q.front=0C C Q.rear=0CD (Q.rear+1)%maxsize=Q.front| 6548755266,65487I单选题21 .有m个叶子结点的Huffman树所具有的结点总数为A m+1B 2m-1C 2mCD 2m+1I 6551155282,65511I单选题22 .在一个无向图中，所有顶点的度数之和等于所有边数的 倍。A 1/2B 1C 2D 46547855249,65478单选题23 .线性表采用链式存储时，其地址 。A A必须是连续的B必须是不连续的'C连续与否均可D部分地址必须是连续的654

9、5955234,65459单选题24 .在数据结构中，与所使用的方t算机无关的是数据的一结构。A A存储 B物理C c逻辑D D物理与存储| 654611 55243,| 65461I单选题I25 .向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素。A A 115J B 114C C 58D D 57I 654971 55270,I 65497I单选题26 .任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序 。A A不发生变化'B发生变化C不能确定DD D以上都不对I 6550555275,I 65505I,单选题27 .将10个元素散列

10、到100000个单元的散列表中，则 产生冲突。A A 一定会C B 一定不会C c仍可能会I 6552255297,I 65522单选题28 .一组记录的排序码为(20,29,11,74,35,3,8,56),则利用堆排序方法建立的初始(小顶)堆为OA 20,29,11,74,35,3,8,56B 3,29,8,56,35,20,11,74C C 3,8,11,20,29,35,56,74D D 20,29,3,8,11,35,74,56I 6550155277,65501I单选题29 .对线性表进行二分查找时，要求线性表必须 。A A以顺序方式存储C B以顺序方式存储且元素有序广C以链式方式

11、存储 D以链式方式存储且元素有序6549255260,65492I单选题30 .若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 。a A根结点无右子树的二叉树C B根结点无左子树的二叉树C C根节点可能有左子树和右子树的二叉树D D各结点只有一个儿子的二叉树I 6550055276,65500单选题31 .设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是'A a是b祖先 B a是b子孙C a在b左方D a在b右方6549055258,单选题32 .采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的 进行。A任意位置B链表

12、头尾两端C链表头一端D D链表尾一端| 655241 55293,| 65524I单选题I33 .用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84则所采用的排序方法是。A A选择排序 B希尔排序C归并排序D D快速排序| 6552355292,I 65523I,单选题I34 .关于无向连通图的最小生成树的个数 。A A 一定有多棵工B 一定只有一棵C c有

13、一棵或多棵'D可能不存在I 6552555298,I 65525单选题35 .已知10个数据元素为(54, 28, 16, 34, 73, 62, 95, 60, 26, 43),对该数列按从小 到大排序，经过一趟冒泡排序后的序列为 。AA 16,28,34,54,73,62,60,26,43,95BB 28,16,34,54,62,73,60,26,43,95C 28,16,34,54,62,60,73,26,43,95rD16, 28, 34, 54, 62, 60, 73, 26, 43, 956547255246,I 65472单选题36 .在一个长度为n的顺序表中，在第i个元

14、素(1<=i<=n)之前插入一个新元素时需向后移 动 个元素。A A 1B n-iC C n-i-1D D n-i+16547955250,65479I单选题37 .若某堆栈的输入序列为1, 2, 3,，n-1, n,输出序列的第1个元素为n,则第i个输出元素为。A A n-i+lB n-i门Ci'D哪个元素无所谓I 6547655248,65476单选题38 .在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度 是。A O(n)B B O(log2n)rC O(1)D O(nA2)I 6547055237,65470单选题39 .数据结构课程主要

15、研究以下三方面的内容，它们是 。A A数据、数据元素、数据类型B B数据元素、数据类型、算法实现C C数据元素、数据的逻辑结构、数据的存储结构D数据的逻辑结构、数据的存储结 构、数据的运算| 6549655269,| 65496I单选题40 .在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列。C A正确B B不正确| 65489T 55257,| 65489I单选题41 .一个栈的入栈序列是a,b,c,d,则下列序列中不可能的输出序列是 。A acbdB dcbaCIo acdbCD dbacI 6548055255,I 65480I,单选题I42

16、 .已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A acbedIfB decabC deabcD cedbaI 6548155263,I 65481单选题43 .一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是 。A edcbarB dceabcC decbaD abcde6549355262,I 65493I单选题44 .栈结构通常采用的两种存储结构是 。A线性存储结构和链表存储结构B B散列方式和索引方式c c链表存储结构和数组D D线性存储结构和非线性存储结构| 6551455285,| 65514I单选题排序45 .设有1000个

17、无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好法。A A起泡排序B B快速排序c c堆排序 D基数排序I 65509 55278,I 65509I单选题46 .若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前 面，下次的查找区间为从原开始位置至 。A该中间位置B B该中间位置一1 C该中间位置+ 1D该中间位置/ 2I 6548355251,I 65483单选题47 .在长度为n的双链表中某结点(已知其地址)之前，插入一个新结点的时间复杂度是 OA O(n)B O(log2n)rC O(1)CD O(nA2)| 6549155259,| 65491I

18、单选题48 .队列的操作原则是。A先进先出广 B先进后出C c只能进行插入D D只能进行删除| 6548855254,I 65488I单选题I49 .设二叉树根结点的层次为1,所有含有15个结点的二叉树中，最小高度是 。A 6J B 5门C 4rD 3I 6549455264,I 65494I单选题50 .设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为(注意C和D中h是指数)。A 2h-1B 2(h-1)rC 2*h-1D 2*hI 65521I 65521I单选题51 .下列排序算法的时间复杂度最小的是 。A A冒泡排序B B希尔排序C C简单选择排序

19、9;D归并排序| 6551355284,| 65513I单选题52 .如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是。A AG肯定不是完全图B BG一定不是连通图'CG中一定有回路D G有2个连通分量I 6547455244,I 65474I单选题53 .带头结点的单链表 Head为空表的判定条件是。CA Head->next=HeadrB Head->next=NULLrC Head!=NULLD D Head=NULLI 655041 55274,I 65504I单选题54 .在顺序表2、5、7、10、14、15、18、23、35、41、

20、52中，用二分法查找关键码12需做次关键码比较。广A 2cB 3rC 4D 56546755238,I 65467单选题55 .顺序表的特点是。a A逻辑上相邻的结点其物理位置不相邻B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便| 65506丁 55280,| 65506I, 单选题I56 .设n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂度为A A O(n)B O(n+e)C C O(n*n)D D O(n*e)I 65518丁 55286,I 65518I单选题57 .对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，

21、邻接表中所有结点总数 是。A e/2B 2eC C eD n+e| 6549555265,I 65495I单选题58 .某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是 的二叉树。A空或只有一个结点'B高度等于其结点数C任一结点无左孩子D D任一结点无右孩子6550755288,I 65507I,单选题59 .在待排序的元素序列基本有序的前提下，效率最高的排序方法是一。C A插入排序C B快速排序'C归并排序精品文档D选择排序6546255247,单选题6546260 .对顺序存储的线性表，设其长度为n,且在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动

22、表中的个元素。A n/2B (n+1)/2C (n-1)/265537I 55314,判断题6553761.通过关键字比较的方法进行排序，其时间复杂性至少是O(nlog2n)。错误6554055312,判断题6554062.5个顶点的无向图，若不连通，则最多可能有6条边。6553855308,错误正确判断题6553863 .由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。6553255307,错误正确' 判断题6553264 .任何一个森林都可以唯一地与一棵二叉树对应。错误6555355321,判断题6555365 .无向图各顶点度之和就等于边的数量。错误6554255318,判断题

23、6554266 .图的深度优先遍历和广度优先遍历都包含了图的全部顶点。错误6553055305,65530I判断题67 .有向图各顶点入度之和就等于边的数量。正确 错误6554855315,判断题6554868 .在某个实例的排序结果看出，值相同的两个关键字排序前后领先关系不变，由此可知该 排序方法是稳定的。C正确错误| 6552755303,65527I判断题69 .序列 12, 23, 15, 24, 22, 18, 16, 30, 27是一个堆。c正确c错误I 6553155306,65531I判断题70 .判断顺序储存下队列 q是空的条件是q.front=q.rear。C正确C错误I 6553955310,65539I判断题71 .满二叉树一定是完全二叉树，反之不然。