课程《数据结构与算法》_题库列表第24页_查题网

数据结构与算法

截止11-05，该科目累计收录道题目。

返回课程列表

2[简答题] 有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。
- 查看答案
- 2022-06-19 17:41:36
3[简答题] 设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。
- 查看答案
- 2022-06-19 17:41:36
4[简答题] 编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O(n)。
- 查看答案
- 2022-06-19 17:41:36
5[简答题] 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。
- 查看答案
- 2022-06-19 17:41:36
6[简答题] 有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。 ① 给出适用于计数排序的顺序表定义； ② 编写实现计数排序的算法； ③ 对于有n个记录的表，关键字比较次数是多少？ ④ 与简单选择排序相比较，这种方法是否更好？为什么？
- 查看答案
- 2022-06-19 17:41:36
8[填空题] 设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为　　　　　　　　。
- 查看答案
- 2022-06-19 17:41:36
7[判断题] m阶B-树的非叶结点至少有m/2 (m为偶数)或m/2 1（m为奇数）棵子树。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-19 17:41:30
1[简答题] 试写出折半查找的递归算法。
- 查看答案
- 2022-06-19 17:41:30
2[简答题] 试写一个判别给定二叉树是否为二叉排序树的算法。
- 查看答案
- 2022-06-19 17:41:30
3[简答题] 已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
- 查看答案
- 2022-06-19 17:41:30