重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 电气工程及其自动化> 发电厂电气部分
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_____

对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关

D.以上三者都不对

答案
查看答案
更多“对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_____”相关的问题

第1题

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴ 25,84,21,47,15,27,68,35,20;⑵ 20,15,21,25,47,27,68,35,84;⑶ 15,20,21,25,35,27,47,68,84;⑷ 15,20,21,25,27,35,47,68,84。则所采用的排序方法是()。

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

点击查看答案

第2题

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是______。

A.选择排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第3题

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

A.O(n2)

B.O(n)

C.O(1og2n)

D.O(1)

点击查看答案

第4题

对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第5题

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第6题

对线性表进行折半查找时,要求线性表必须___。

A.以顺序方式存储,且结点按关键字有序排序

B.以顺序方式存储

C.以链式方式存储,且结点按关键字有序排序

D.以链式方式存储

点击查看答案

第7题

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为

A.2,3,5,8,6

B.3,2,5,8,6

C.3,2,5,6,8

D.2,3,6,5,8

点击查看答案

第8题

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为___。

A.3,2,5,8,6

B.3,2,5,6,8

C.2,3,6,5,8

D.2,3,5,8,6

点击查看答案

第9题

有n个记录的冒泡排序最多进行n趟。()
点击查看答案

第10题

除了进行几何信息的排序外,还将创建一个 属性表,该表是()

A.数组

B. 缓存

C. 序列

D. 线性表

点击查看答案

第11题

设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入排序、归并排
序和快速排序对其进行排序,这些算法的时间复杂度应为()。

A.O(N),O(N),O(N)

B.O(N),0(N*log2N),O(N*log2N)

C.O(N),O(N*log2N),O(N2)

D.O(N2),O(N*log2N),O(N2)

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝