课程《数据结构(信息管理)》_题库列表第54页_查题网

数据结构(信息管理)

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

返回课程列表

假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70)，散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探测法处理冲突，试求出每一元素的初始散列地址和最终散列地址，画出最后得到的散列表，求出平均查找长度。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试写出使用快速排序方法每趟排序后的结果。并说明做了多少次排序码比较。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
输入一个由若干单词组成的文本行，每个单词之间用若干个空格隔开，统计其中的单词数。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
已知指针 ha和 hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试设计一个算法将这两个链表连接在一起（即令其中一个表的首元结点连在另一个表的最后一个结点之后），假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
给定有m个整数的递增有序数组A[1..m]和有n个整数的递减有序数组B[1..n]。试写出算法：将数组A和B归并为递增有序数组C[1..m+n]。（要求：算法的时间复杂度为O（m+n）。）
- 查看答案正确率：100%
- 2021-03-27 02:29:51
二叉树采用二叉链表存储（1）编写计算整个二叉树高度的算法（二叉树的高度也叫二叉树的深度）。（2）编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
设计一个递归算法，向以BT为树根的二叉排序树上插入值为x的结点。
- 查看答案正确率：100%
- 2021-03-27 02:29:51
熟悉图的存储结构，画出下面有向图的邻接矩阵、邻接表、逆邻接表、十字链表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。
- 查看答案正确率：100%
- 2021-03-27 02:29:51