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

数据结构(信息管理)

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

返回课程列表

设 A=（a1，a2，…，am）和 B=（b1，b2，…，bn）均为顺序表，试设计一个比较A，B大小的算法（请注意：在算法中，不要破坏原表A和B）。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
试将下列递归函数改写为非递归函数。　　　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
利用Floyd算法求下图中各对顶点之间的路径。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：（1）查找不成功，即表中无关键字等于给定值K的记录；　（2）查找成功，即表中有关键字等于给定值K的记录。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
写出求以下AOE网的关键路径的过程。要求：给出每一个事件和每一个活动的最早开始时间和最晚开始时间。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
给定带权有向图G和源点v1,利用迪杰斯特拉（Dijkstra）算法求从v1到其余各顶点的最短路径。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
设有一有向图为G=(V，E)。其中，V={ v1, v2, v3, v4, v5}，E={<v2, v1>, <v3, v2>, <v4, v3>, <v4, v2>, <v1, v4>, <v4, v5>, <v5, v1>}，请画出该有向图并判断是否是强连通图。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
请分别用Prim算法和Kruskal算法构造以下网络的最小生成树，并求出该树的代价。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。　
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17
若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率∶若找到指定的结点，则将该结点和其前驱结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的链式存储结构写出实现上述策略的顺序查找算法（查找时必须从表头开始向后扫描）。
- 查看答案正确率：推荐%
- 2023-10-21 02:10:17