学起plus答案第十章形成性考核答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

第十章

学校: 无

问题: 1. 设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。

选项:

• A. 15，25，35，50，20，40，80，85，36，70

• B. 15，25，35，50，80，20，85，40，70，36

• C. 15，25，35，50，80，85，20，36，40，70

• D. 15，25，35，50，80国家开放大学答案，20，36，40，70，85

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。

选项渝粤搜题:

• A渝粤书局：w云南开放大学答案ww.yuyue-edu.cn. 6

• B. 4

• C. 3

• D. 2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 字符串的长度是指（ ）。

选项:

• A. 串中不同字符的个数

• B. 串中不同字母的个数

• C. 串中所含字符的个数

• D. 串中不同数字的个数

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）

选项:

• A. 选择排序

• B. 希尔排序

• C. 归并排序

• D. 快速排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 图的深度优先遍历算上海开放大学答案法类似于二叉树的____

选项:

• A. 先序遍历

• B. 中序遍历

• C. 后序遍历

• D. 层次遍历

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 顺序栈S为空的判定条件

选项:

• A. S.top==S.base

• B. S==S.base

• C. S.top==S

• D. 没有正确答案

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

江苏开放大学答案选项:

• 渝粤教育A. O(1)

• B. O(n)

• C. O(1og2n)

• D. O(n2)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）方法可以达到此目的。

选项:

• A. 快速排序

• B. 堆排序

• C. 归并排序

• D. 插入排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 在二叉排序树中插入一个结点的时间复杂度为（ ）。

选项:

• A. O(1)

• B. O北京开放大学答案(n)

• C. O(log2n)

• D. O(n2)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。

选项:渝粤题库

• A. n-1

• B. n

• C. n+1

• D. 2n-1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 归并排序是一种稳定的排序方法

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 数据的逻辑结构是指各数据元素之间的逻辑关系

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（ ）

选广东开放大学答案项:

答案: 请关注公众号【渝粤搜题】查看答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

平时作业

复

习

资

料

渝粤搜题微信公众号

编制