网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

下述几种排序方法中，平均查找长度（ASL）最小的是 。

A．插入排序

B．快速排序

C．合并排序

D．选择排序

参考答案和解析
快速排序
更多 “下述几种排序方法中，平均查找长度（ASL）最小的是 。A．插入排序B．快速排序C．合并排序D．选择排序” 相关考题
考题 在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对，错)。
查看答案
考题 查找算法的效率用平均查找长度(ASL)进行度量。() 此题为判断题(对，错)。
查看答案
考题 下面4种排序方法中，平均查找长度最小的是______。A．插入排序B． 选择排序C． 快速排序D． 归并排序
查看答案
考题 平均查找长度(ASL) 名词解释
查看答案
考题 下述几种排序方法中,()是稳定的排序方法。 A.希尔排序B、快速排序C、归并排序D、堆排序
查看答案
考题 ASL是衡量查找算法效率的重要指标,全称是平均查找长度。() 此题为判断题(对，错)。
查看答案
考题 下述几种排序方法中,平均查找()。 A插入排序B选择排序C快速排序D归并排序
查看答案
考题 下述几种排序方法中,平均查找长度最小的是()。 A插入排序B选择排序C快速排序D归并排序
查看答案
考题 在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。A．37/12B．62/13C．39/12D．49/13
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 在表长为n的链表中进行顺序查找，它的平均查找长度为（）A、ASL＝nB、ASL＝（n＋1）／2C、ASL＝√n＋1D、ASL≈log2（n＋1）－1
查看答案
考题 具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。
查看答案
考题 下述几种排序方法中，要求内存最大的是（）。A、希尔排序B、快速排序C、归并排序D、堆排序
查看答案
考题 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
查看答案
考题 平均查找长度（ASL）
查看答案
考题 下述几种排序方法中，（）是稳定的排序方法。A、希尔排序B、快速排序C、归并排序D、堆排序
查看答案
考题 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较
查看答案
考题 单选题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A 小于顺序表的平均查找长度B 大于顺序表的平均查找长度C 与顺序表的平均查找长度相同D 无法与顺序表的平均查找长度比较
查看答案
考题 填空题在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。
查看答案
考题 填空题具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 单选题在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 名词解释题平均查找长度（ASL）
查看答案
考题 单选题数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 单选题下述几种排序方法中，（）是稳定的排序方法。A 希尔排序B 快速排序C 归并排序D 堆排序
查看答案
热门标签
最新试卷