学堂在线大连理工大学数据结构与算法(2021秋)作业题答案
- 在下面的排序方法中，辅助空间为O（n）的是 。 A希尔排序 B堆排序 C选择排序 D归 2021-08-17
- 排序趟数与序列的原始状态有关的排序方法是 排序法。 A插入 B选择 C冒泡 D 2021-08-17
- 在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k<<n）的情况下，排 2021-08-17
- 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序 2021-08-17
- 下面给出的四种排序法中排序法 是不稳定性排序法。 A插入 B冒泡 C二路归并 2021-08-17
- 下列排序算法中， 算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在 2021-08-17
- 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 2021-08-17
- 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的 的两趟排序后的结果。 A选择排 2021-08-17
- 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得 2021-08-17
- 平均查找长度与查找集合中记录个数n无关的查找方法是 。 A折半查找 B平衡二 2021-08-17
- 在一棵m阶B-树中删除一个关键码引起结点合并，则该结点原有 个关键码。 A1 2021-08-17
- 按{10，20，30，100，40，25}的顺序构成平衡二叉树，其根结点是 。 A20 B30 C40 D25 2021-08-17
- 在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。 An/2 Blgn 2021-08-17
- 用n个键值构造一棵二叉排序树，其最低高度为 。 An/2 Bn C⌊ lgn ⌋ D⌊ lg 2021-08-17
- 对表长为n的有序表进行折半查找，其判定树的高度为 。 Alg(n+1) Blg(n+1)-1 C 2021-08-17
- 当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相 2021-08-17
- 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功 2021-08-17
- 用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均 2021-08-17
- 对线性表进行顺序查找，要求线性表的存储结构为 。 A散列存储 B顺序存储 C链 2021-08-17
- 下面关于求关键路径的说法不正确的是 。 A求关键路径是以拓扑排序为基础的 2021-08-17
- 关键路径是事件结点网络中 。 A从源点到汇点的最长路径 B从源点到汇点的最 2021-08-17
- 下列说法不正确的是 。 (1). 求从指定源点到其余各顶点的Dijkstra最短路径 2021-08-17
- 下列说法正确的是 A每个带权图都有唯一的最小生成树。 B连通图上各边权值均 2021-08-17
- 在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个 辅助结构。 A位 2021-08-17
- 判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用 方法。 2021-08-17
