题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2023-12-26 03:12:54

[单项选择]快速排序的记录移动次数 (37) 比较次数,其总执行时间为O(nlog2n)。
A. 大于
B. 小于等于
C. 小于
D. 大于等于

更多"快速排序的记录移动次数 (37) 比较次数,其总执行时间为O(nlog"的相关试题:

[单项选择]快速排序的记录移动次数 (37) 比较次数,其总执行时间为O(nlog2n)。
A. 大于
B. 小于等于
C. 小于
D. 大于等于
[单项选择]采用简单选择排序,比较次数与移动次数分别是______。
A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)
[单项选择]下述排序方法中,比较次数与待排序记录的初始状态无关的是______。
A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
[单项选择]将5个数据进行快速排序,在最坏情况下需要比较的次数是
A. 4
B. 5
C. 10
D. 20
[单项选择]具有24个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
[单项选择]具有12个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 144
C. 11
D. 66
[单项选择]用二分法进行插入排序,记录移动个数为
A. O(nlog2n)
B. O(n2)
C. O(log2 n)
D. O(n)
[单项选择]下列排序方法中,关键字比较次数与记录的初始排列次序无关的是()排序。
A. 简单选择
B. 直接插入
C. 冒泡
D. 归并
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码