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

题目内容 （请给出正确答案）
单选题
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（  ）。
A

每次分区后，先处理较短的部分

B

每次分区后，先处理较长的部分

C

与算法每次分区后的处理顺序无关

D

以上三者都不对

参考答案

参考解析
解析：
更多 “单选题对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（ ）。A 每次分区后，先处理较短的部分B 每次分区后，先处理较长的部分C 与算法每次分区后的处理顺序无关D 以上三者都不对” 相关考题
考题 对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n（n-1）/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。
查看答案
考题 （9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2
查看答案
考题 对于长度为11的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A.冒泡排序为n／2B.冒泡排序为nC.快速排序为nD.快速排序为n（n一1）／2
查看答案
考题 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为n2D．快速排序为n(n-1)/2
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为(n-1)/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n(n-1)/2B)简单插入排序为nC)希尔排序为nD)快速排序为n/2
查看答案
考题 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
查看答案
考题 以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。
查看答案
考题 采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数与初始数据的排列次序无关B、每次划分后，先处理较长的分区可以减少递归次数C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关
查看答案
考题 对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
查看答案
考题 对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
查看答案
考题 对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
查看答案
考题 对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
查看答案
考题 单选题对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（ ）。A 每次分区后，先处理较短的部分B 每次分区后，先处理较长的部分C 与算法每次分区后的处理顺序无关D 以上三者都不对
查看答案
考题 填空题对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
查看答案
热门标签
最新试卷