兰大《数据结构》18春平时作业1辅导资料

《兰大《数据结构》18春平时作业1辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、兰大《数据结构》18春平时作业11、C2、C3、D4、C5、A一、单选题共10题，50分1、n个顶点的连通图至少有_____条边An+1BnCn-1D1正确答案是：C2、一个二叉树的第i层至多有____个节点A2^iB2^i-1C2^(i-1)D2^(i-1)-1正确答案是：C3、设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是ABYEGOODBGOODBYECBYEDGOODDGOODBYE正确答案是：D4、广义表（（a）,a）的表头是_______AaBbC（a）D((a))正确答案是：C5、若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a

2、的过程中，先后进行比较的关键字依次为_______Ad、b、aBd、c、aCe、b、aDe、c、a正确答案是：A6、设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.A1、2、3、4、5B2、3、5、4、1C5、4、3、2、1D1、3、4、2、5正确答案是：B7、for(j=1j<=n++j)s=s+1AO(n)BO(1)CO(n^2)DO(n^3)正确答案是：A8、数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科A程序B关系C

3、运算D算法正确答案是：B9、不需要进行关键字比较的排序方法是A希尔排序B插入排序C基数排序D快速排序正确答案是：C10、具有4个顶点的无向完全图有_____条边A6B12C16D20正确答案是：A二、判断题共10题，50分1、森林的先序遍历与其对应的二叉树的中序遍历对应A错误B正确正确答案是：A2、常用的图的遍历方法有深度优先遍历和广度优先遍历A错误B正确正确答案是：B3、栈是后进先出的线性表A错误B正确正确答案是：B4、数据项是数据的基本单位A错误B正确正确答案是：A5、一个广义表的表尾总是一个广义表A错误B正确正确答案是：B6、数据元素是数据的最小单位A错误B正确正确答案是：A7、哈

4、希表不需要进行比较便可以直接取得所查记录A错误B正确正确答案是：B8、直接插入排序是一种最简单的排序方法A错误B正确正确答案是：B9、栈是限定在表尾进行插入或删除操作的线性表A错误B正确正确答案是：B10、任何有向网的拓扑排序的结果是唯一的A错误B正确正确答案是：A