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

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

1、兰大《数据结构》18春平时作业31、A2、C3、C4、A5、D一、单选题共10题，50分1、一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________A1B2C3D4正确答案是：A2、小顶堆的堆顶元素是序列中A最大的元素B次大的元素C最小的元素D次小的元素正确答案是：C3、序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为A、49、38、65、97、76、13、27、49B13、27、38、49、49、65、76、97C38、49、65、76、13、27、49、97D38、49、65、13、2

2、7、49、76、97正确答案是：C4、具有4个顶点的无向完全图有_____条边A6B12C16D20正确答案是：A5、按照二叉树的定义，有三个结点的二叉树有________种A2B3C4D5正确答案是：D6、n个顶点的连通图至少有_____条边An+1BnCn-1D1正确答案是：C7、堆的形状是一棵A二叉排序树B满二叉树C完全二叉树D一般的二叉树正确答案是：C8、广义表（（a）,a）的表头是_______AaBbC（a）D((a))正确答案是：C9、最常用的哈希函数构造方法为A除留余数法B直接定址法C折叠法D数字分析法正确答案是：A1

3、0、常对数组进行的两种基本操作是A建立与删除B索引与修改C查找与修改D查找与索引正确答案是：C二、判断题共10题，50分1、栈是限定在表尾进行插入或删除操作的线性表A错误B正确正确答案是：B2、二叉排序树上左子树上所有结点的值均小于它的根结点的值A错误B正确正确答案是：B3、数据的逻辑结构是指各数据元素之间的逻辑关系A错误B正确正确答案是：B4、空串与空格串没有区别A错误B正确正确答案是：A5、一个深度为5的二叉树至多有31个节点A错误B正确正确答案是：B6、栈是后进先出的线性表A错误B正确正确答案是：B7、邻接表表示法适用于稀疏图A

4、错误B正确正确答案是：B8、一个广义表的表头总是一个广义表A错误B正确正确答案是：A9、数据的物理结构是指数据在计算机内的实际的存储形式A错误B正确正确答案是：B10、快速排序是所有排序方法中最快的A错误B正确正确答案是：A