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

[单项选择]设有关键码序列(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,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,5I,57,8l,26,66,69,76

更多"设有关键码序列(66,13,51,76,81,26,57,69,23)"的相关试题:

[单项选择]待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A. 2
B. 3
C. 4
D. 5
[单项选择]设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码为33被放到了第几个位置?
A. 3
B. 5
C. 7
D. 9
[单项选择]待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70) ,要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
A. 3
B. 5
C. 7
D. 9
[单项选择]设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码67被放到了第几个位置
A. 7
B. 6
C. 5
D. 10
[单项选择]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个元素25为分界元素的快速排序法,第一趟完成后,95被放到了第几个位置
A. 7
B. 8
C. 9
D. 10
[单项选择]待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A. 3
B. 5
C. 7
D. 9
[单项选择]设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟扫描后的结果为( )。
A. 2,9,4,25,15,16,13,18,17,5,8,24
B. 15,4,18,2,16,5,8,24,17,9,13,25
C. 9,4,16,15,2,13,18,17,5,8,24,25
D. 9,16,4,25,2,15,13,18,5,17,8,24
[单项选择]设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
A. (2,5,12,14,6,8,10,15,19,47,11,9)
B. (2,12,5,6,8,10,15,19,47,11,14,9)
C. (14,12,5,6,8,10,15,19,47,11,2,9)
D. (5,6,8,10,15,19,47,11,2,9,14,12)
[单项选择]对(25,18,9,33,67,82,53,95,12,70)按关键码值递增的顺序进行排序,采取快速排序法并以25为关键码,则第一趟排序后的序列为( )。
A. 12, 18, 9, 25, 67, 82, 53, 95, 33, 70
B. 18, 9, 12, 25, 33, 67, 82, 53, 95, 70
C. 12, 9, 18, 25, 67, 82, 53, 95, 70, 33
D. 9, 12, 18, 25, 33, 82, 53, 95, 67, 70
[单项选择]对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。
A. (15,2,4,18,16,5,8,24,17,9,13,25)
B. (9,4,16,15,2,13,18,17,5,8,24,25)
C. (2,9,4,25,15,16,13,18,17,5,8,24)
D. (9,16,4,25,2,15,13,18,5,17,8,24)
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置上,这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
A. 70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为 ______。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4

我来回答:

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

订单号:

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