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

数据结构(信息管理)

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

返回课程列表

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i扫描，第二趟对序列中的所有偶数项i扫描。若A[i] > A[i+1]，则交换它们。第三趟有对所有的奇数项，第四趟对所有的偶数项，…，如此反复，直到整个序列全部排好序为止。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
已知一棵高度为Ｋ具有ｎ个结点的二叉树，按顺序方式存储。　　　（1）编写用先根遍历二叉树中每个结点的递归算法；　（2）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
二叉树采用二叉链表存储　　　（1）编写计算整个二叉树高度的算法（二叉树的高度也叫二叉树的深度）。　　　（2）编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
设计一个算法，输出距离顶点v0的最短路径长度为k的所有顶点，其中路径长度指的是弧或边的数目。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
写出快速排序的非递归算法。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。设计一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈) 　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
假设散列函数为H(k)=k % 11，采用链地址法处理冲突。设计算法：　　（1）输入一组关键字（09,31,26,19,01,13,02,11,27,16,05,21）构造散列表。　　（2）查找值为x的元素。若查找成功，返回其所在结点的指针，否则返回NULL。　　　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
有递增排序的顺序线性表A[n]，写出利用二分查找算法查找元素K的递归算法。若找到则给出其位置序号，若找不到则其位置号为0。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
求广义表深度的递归算法。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17