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

数据结构(信息管理)

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

返回课程列表

在下面的程序段中，最后一行的语句频度在最坏情况下是（）。 for(i＝n;i＞1;i--) for(j＝1;j＜i;j++) if(A[j]＞A[j+1]) A[j]与A[j+1]对换；A、O(nlog2n)B、O(n2)C、O(n3)D、O(n)
- 查看答案正确率：100%
- 2021-09-28 16:59:06
若在内存中存放一个完全二叉树，在二叉树上只进行下面两个操作：（1）寻找某个结点双亲；（2）寻找某个结点的子女；请问应该用何种结构来存储该二叉树？
- 查看答案正确率：100%
- 2021-08-25 15:08:00
试设计一个算法，使得在O(n)的时间内重排数组，将所有取负值的排序码排在所有取正值(非负值)的排序码之前。
- 查看答案正确率：100%
- 2021-08-23 15:27:00
冒泡排序算法是否稳定？为什么？
- 查看答案正确率：100%
- 2021-08-23 15:26:00
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在什么位置？
- 查看答案正确率：100%
- 2021-08-23 06:29:00
名词解释：栈和队列
- 查看答案正确率：100%
- 2021-08-22 21:19:00
试设计一个算法，在无头结点的动态单链表上实现线性表操作INSERT（L，i，b），并和在带头结点的动态单链表上实现相同操作的算法进行比较。
- 查看答案正确率：100%
- 2021-08-22 21:12:00
拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。
- 查看答案正确率：100%
- 2021-08-22 21:11:00
设计一个算法，以求出给定二叉排序树中值为最大的结点。
- 查看答案正确率：100%
- 2021-08-20 19:55:00
顺序查找时间为O(n)，二分法查找时间为O(log2n)，散列法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?
- 查看答案正确率：100%
- 2021-08-20 19:49:00