课程《数据结构》_题库列表第31页_查题网

数据结构

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

返回课程列表

设一组初始记录关键字序列为{345，253，674，924，627}，则基数排序需要进行（）趟的分配和收集才能使初始关键字序列变成有序序列。 A.3 B.5 C.4 D.8 E.
- 查看答案正确率：100%
- 2022-06-28 03:47:02
7[判断题] m阶B-树的非叶结点至少有m/2 (m为偶数)或m/2 1（m为奇数）棵子树。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-28 03:46:59
1[简答题] 试写出折半查找的递归算法。
- 查看答案
- 2022-06-28 03:46:59
2[简答题] 试写一个判别给定二叉树是否为二叉排序树的算法。
- 查看答案
- 2022-06-28 03:46:59
3[简答题] 已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
- 查看答案
- 2022-06-28 03:46:59
4[简答题] 已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
- 查看答案
- 2022-06-28 03:46:59
5[简答题] 假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
- 查看答案
- 2022-06-28 03:46:59
6[简答题] 分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
- 查看答案
- 2022-06-28 03:46:59
8[填空题] 对22个记录的有序表作折半查找，查找失败时，至少需要比较___个关键字。
- 查看答案
- 2022-06-28 03:46:59
下面（　）算法适合构造一个稠密图G的最小生成树。 A.Prim算法 B.Kruskal算法 C.Floyd算法 D.Dijkstra算法 E.
- 查看答案正确率：100%
- 2022-06-28 03:46:54