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

1、55283,65512单选题19 / 191邻接表是图的一种A顺序存储结构B链式存储结构C索引存储结构D散列存储结构| 6550255281,单选题655022具有5个顶点的有向完全图有条弧。A 10B 16C20D 256547555245,单选题654753链表不具有的特点是A可随机访问任一元素B插入和删除不需要移动元素C不必事先估计存储空间D所需空间和线性表长度成正比6548555256,单选题654854作进栈操作时，应先判断栈是否为 A空B满C上溢D下溢6551555287,单选题655155下面关于图的存储的叙述中，哪一个是正确的？J A用相邻矩阵法存储图，占用的存储空间数只与图中

2、结点个数有关，而与边数无关B用相邻矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关| 6548655261,单选题654866当字符序列x5y作为字符堆栈的输入时，输出长度为3的且可以作为 C语言标识符的个数是。6547755253,单选题654777树最适合用来表示 A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据| 6546055240,单选题654608线性表按链式方式存储时，每个结点的存储包括 两部

3、分。A数据值与符号B数据与指针C数据与表名D数据项与符号6549855268,单选题654989树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中是正确的。A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的后根遍历序列与其对应的二叉树的后序遍历序列相同C树的先根遍历序列与其对应的二叉树的中序遍历序列相同D以上都不对6550355271,单选题6550310. 设深度为h的二叉树上只有度为 0和度为2的结点，则此类二叉树中所包含的结点数至少为（注意C和D中h为指数）。rA

4、2h-1B 2(h-1)C 2*h-1D 2*h6549955272,单选题6549911. 关于二叉树的二种遍历，下列说法正确的是_A任意两种遍历序列都不可以唯一决定该二叉树B任意两种遍历序列都可以唯一决定该二叉树C先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可 以唯一决定该二叉树| 6546655235,单选题6546612. 计算机算法是指 A计算方法B排序方法c调度方法D解决问题的有限运算序列6547355239,单选题6547313. 若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择最合适。A单链表B带尾指针的单循环链表C双链表D双循环链表65

5、51955291,单选题6551914. 下列关于图的生成树的唯一性，正确的是 A生成树是唯一的B生成树是不唯一的C生成树是唯一性不确定D图的生成树有两棵155289,单选题6551615. 一组记录的关键字为(46,79,56,38,40,84 )，则利用快速排序的方法，以第一个记录为基准 元素得到的一次划分结果为。A 38,40,46,56,79,84CB 40,38,46,79,56,84C40,38,46,56,79,84D 40,38,46,84,56,79| 6551055279,单选题6551016. 设散列表长为14，散列函数是 H(key)=key%11表中已有数据的关键字为

6、15，38，61， 84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是D 96548255267,单选题6548217. 如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是A dbafecB fecdbaC efcdbaD dbfeca| 6550855273,单选题6550818. 若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过A n/2B nC (n+1)/2CD n+16547155242,单选题6547119. 设某二维数组 A : 1.n, 1.n,则在该数组中用顺序查找法查找一个元素的时间复杂性的

7、 量级为。A O (Iog2n)B 0( n)C O(nl og2 n)D 0( n2)| 6548455252,单选题6548420. 判断一个循环队列是空队列的条件是 A Qrear=Q.fro ntB Q.fro nt=0C Q.rear=0D (Q.rear+1)%maxsize=Q.fr ont| 6548755266,单选题6548721.有m个叶子结点的Huffman树所具有的结点总数为A m+1B 2m-1C 2mD 2m+16551155282,单选题6551122. 在一个无向图中，所有顶点的度数之和等于所有边数的J A 1/26547855249,单选题6547823.

8、线性表采用链式存储时，其地址 A必须是连续的B必须是不连续的C连续与否均可D部分地址必须是连续的| 6545955234,单选题6545924. 在数据结构中，与所使用的计算机无关的是数据的倍。结构。A存储B物理C逻辑D物理与存储| 6546155243,单选题6546125. 向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素。J A 115B 114C 58D 576549755270,单选题6549726. 任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序A不发生变化B发生变化C不能确定D以上都不对| 6550555275,单选题655052

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

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

11、93,单选题6552433. 用某种排序方法对线性表(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选择排序J Ib希尔排序C归并排序D快速排序6552355292,65523单选题34. 关于无向连通图的最小生成树的个数 A 一定有多棵B 一定只有一棵C有一棵或多棵6552555298,单选题65525D可能不存在35. 已知10个数据元素为(54，28，

12、16，34，73，62，95，60，26，43)，对该数列按从小 到大排序，经过一趟冒泡排序后的序列为 。A 16，28，34,54，73,62,60,26,43,95B28， 16， 34,54,62,73,60,26,43,95C 28，16，34,54,62,60,73,26,43,95D16， 28， 34,54,62,60,73,26,43,956547255246,单选题6547236. 在一个长度为n的顺序表中，在第i个元素（1=in ext=HeadB Head- next=NULLC Head!=NULLD Head=NULL6550455274,单选题6550454. 在顺

13、序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找关键码12需做次关键码比较。B 3C4D 56546755238,单选题6546755. 顺序表的特点是。A逻辑上相邻的结点其物理位置不相邻 B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便6550655280,单选题6550656. 设n个顶点e条边的图G用邻接表存储，则求每个顶点入度的时间复杂度为A 0( n)B 0(n+e)C 0( n*n)D 0( n*e)6551855286,单选题6551857. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，邻

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

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

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

17、0,I 65539I判断题丨71. 满二叉树一定是完全二叉树，反之不然。正确 错误| 6552955300,判断题6552972. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界正确 错误6553555304,I 65535I判断题丨73. 树可以看成是连通的图。正确 错误| 6554455313,判断题6554474. 用邻接矩阵表示图所用的存储空间大小与图的边数成正比。正确 错误| 6551755290,判断题6551775.判断顺序储存下堆栈 s是空的条件是s.top=0。正确 错误6554155316,判断题6554176. 若散列表的装载因子 a 0)个结点的树有n-1条边。J正确门错误6553455302,判断题6553478. 哈夫曼编码使一串文字的编码长度最短。J正确门错误6553355299,判断题6553379.逻辑结构相同时物理结构也应该相同。正确 错误6554955322,判断题6554980. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过