题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-20 22:21:08

[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

更多"对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关"的相关试题:

[单项选择]对一个由 n 个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2
C. O(
D. O(n2)
[单项选择]对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插人排序和归并排序
[单项选择]对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用()。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()
A. O(1)
B. O(1og2
C. O(n2)
D. O(

我来回答:

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

订单号:

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