自考07013算法与数据结构模拟试题8

试题数量：11道
免费次数：登录后，试做1次
练习次数：228次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含11道试题，试题类型如下:

单选题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]堆的形状是一棵（）。
- A.二叉排序树
- B.满二叉树
- C.完全二叉树
- D.平衡二叉树
查看答案开始考试
2、[单选题]若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
- A.79，46，56，38，40，84
- B.84，79，56，38，40，46
- C.84，79，56，46，40，38
- D.84，56，79，40，46，38
查看答案开始考试
3、[单选题]下述几种排序方法中，要求内存最大的是（）。
- A.希尔排序
- B.快速排序
- C.归并排序
- D.堆排序
查看答案开始考试
4、[单选题]下述几种排序方法中，（）是稳定的排序方法。
- A.希尔排序
- B.快速排序
- C.归并排序
- D.堆排序
查看答案开始考试
5、[单选题]数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法最节省时间。
- A.冒泡排序
- B.快速排序
- C.简单选择排序
- D.堆排序
查看答案开始考试
6、[单选题]下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- A.希尔排序
- B.快速排序
- C.冒泡排序
- D.堆排序
查看答案开始考试
7、[主观题]【算法设计题】试以单链表为存储结构，实现简单选择排序算法。

查看答案开始考试
8、[主观题]【算法设计题】有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

查看答案开始考试
9、[主观题]【算法设计题】设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

查看答案开始考试
10、[主观题]【算法设计题】借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。

查看答案开始考试
11、[主观题]【算法设计题】有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
① 给出适用于计数排序的顺序表定义；
② 编写实现计数排序的算法；
③ 对于有n个记录的表，关键字比较次数是多少？
④ 与简单选择排序相比较，这种方法是否更好？为什么？

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

07013算法与数据结构课程相关真题试卷