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

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

1、兰大《数据结构》18春平时作业21、C2、B3、A4、D5、D一、单选题共10题，50分1、堆的形状是一棵A二叉排序树B满二叉树C完全二叉树D一般的二叉树正确答案是：C2、数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科A程序B关系C运算D算法正确答案是：B3、序列278、109、930经过一趟基数排序后结果为A930、278、109B109、930、278C109、278、930D278、109、930正确答案是：A4、图的广度优先遍历算法类似于二叉树的____A先序遍历B中序遍历C后序遍历D层次遍历正确答案是：D5、设s1=“GOOD”,s2=“BYE

2、”则字符串s1和s2连接后的结果是ABYEGOODBGOODBYECBYEDGOODDGOODBYE正确答案是：D6、哈希表中常用的处理冲突的方法有几种A1B2C3D4正确答案是：D7、小顶堆的堆顶元素是序列中A最大的元素B次大的元素C最小的元素D次小的元素正确答案是：C8、对完全二叉树叙述正确的是A完全二叉树就是满二叉树B完全二叉树和满二叉树编号不对应C完全二叉树同一层上左子树未满不会有右子树D以上都不正确正确答案是：C9、一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____AABECBDD正确答案是：B10、广义表（（a）,a）的表头是_______AaBbC

3、（a）D((a))正确答案是：C二、判断题共10题，50分1、希尔排序是一种稳定的排序方法A错误B正确正确答案是：A2、空串与空格串没有区别A错误B正确正确答案是：A3、栈是限定在表尾进行插入或删除操作的线性表A错误B正确正确答案是：B4、平衡二叉树的平衡因子只可能是-1、0、1A错误B正确正确答案是：B5、二叉树只能用链式存储不能用顺序存储A错误B正确正确答案是：A6、由树转化成二叉树，其根节点的右子树总是空A错误B正确正确答案是：B7、二叉排序树上左子树上所有结点的值均小于它的根结点的值A错误B正确正确答案是：B8、如果某种排序算法是不稳定的，则这种算法不可用A错误B正确正确答案是：A9、

4、森林的先序遍历与其对应的二叉树的中序遍历对应A错误B正确正确答案是：A10、邻接表表示法适用于稀疏图A错误B正确正确答案是：B