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

题目内容 (请给出正确答案)

当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。


参考答案

更多 “当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。” 相关考题
考题 在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。 A、堆排序B、起泡排序C、快速排序D、插入排序

考题 Excel排序中,按总分从大到小排序,若总分相同,则按学号从小到大排序,主次关键字及方式分别是()。A.学号(升序)总分(降序)B.总分(升序)学号(降序)C.总分(降序)学号(升序)D.学号(降序)总分(升序)

考题 在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

考题 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。 A、直接插入排序B、冒泡排序

考题 当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

考题 在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

考题 当待排序的记录数较大、排序码较随机且对稳定性不做要求时,宜采用快速排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用归并排序。此题为判断题(对,错)。

考题 顺序文件是指()。A.文件中按每条记录的记录号从小到大排序好B.文件中按每条记录的长度从小到大排序好C.文件中按记录的某关键数据项从大到小排序D.记录按进入的先后顺序存放,读出也是按原写入的先后顺序读出

考题 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

考题 在内存分配的"最佳适应法"中,空闲块是按()。A、始地址从小到大排序B、始地址从大到小排序C、块的大小从小到大排序D、块的大小从大到小排序

考题 Excel排序中,按总分从大到小排序,若总分相同,则按学号从小到大排序,主次关键字及方式分别是()。A、学号(升序)总分(降序)B、总分(升序)学号(降序)C、总分(降序)学号(升序)D、学号(降序)总分(升序)

考题 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

考题 对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多?()A、从小到大排列好的B、从大到小排列好的C、元素无序D、元素基本有序

考题 当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。

考题 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。

考题 当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

考题 数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

考题 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序

考题 顺序文件是指()。A、文件中按每条记录的记录号从小到大排序好B、文件中按每条记录的长度从小到大排序好C、文件中按记录的某关键数据项从大到小排序D、记录按进入的先后顺序存放,读出也是按原写入的先后顺序读出

考题 单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A 起泡排序B 快速排序C 直接插入排序D 简单选择排序

考题 判断题当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。A 对B 错

考题 单选题排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A 堆排序B 直接插入排序C 快速排序D 冒泡排序

考题 单选题Excel排序中,按总分从大到小排序,若总分相同,则按学号从小到大排序,主次关键字及方式分别是()。A 学号(升序)总分(降序)B 总分(升序)学号(降序)C 总分(降序)学号(升序)D 学号(降序)总分(升序)

考题 判断题当待排序序列初始有序时,快速排序的时间复杂性为O(n)。A 对B 错

考题 单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A 直接插入排序B 快速排序C 冒泡排序D 选择排序

考题 判断题当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。A 对B 错

考题 单选题在内存分配的"最佳适应法"中,空闲块是按()。A 始地址从小到大排序B 始地址从大到小排序C 块的大小从小到大排序D 块的大小从大到小排序