题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-02-04 18:49:38

[单项选择]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4

更多"对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比"的相关试题:

[单项选择]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
A. n
B. n2
C. log2n
D. n2/4
[单项选择]从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。
A. 冒泡排序
B. 堆排序
C. 基数排序
D. 快速排序
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值运排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分为( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,5I,57,66,8I,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,51,57,81,26,66,69,76
[单项选择]待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A. 2
B. 3
C. 4
D. 5
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]设待排序关键码序列为(24, 19, 32, 43, 38, 6, 13, 22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。
A. 8
B. 7
C. 6
D. 5
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

我来回答:

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

订单号:

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