题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-12-17 21:53:03

[单项选择]下列四个序列中,()不是快速排序第一趟的可能结果。
A. [68,11,69,23,18,70,73]93
B. 11[68,69,23,18,70,73,93]
C. [68,11,69,23,18]70[93,73]
D. [18,11,23]93[68,70,69,73]

更多"下列四个序列中,()不是快速排序第一趟的可能结果。"的相关试题:

[单项选择]对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪个序列( )
A. 70,75,68,23,10,16,90,82
B. 82,75,70,16,10,90,68,23
C. 70,75,82,90,23,16,10,68
D. 23,10,16,70,82,75,68,90
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
A. 70,75,82,90,23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]对下列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
[填空题]对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2
C. O(
D. O(n2)
[单项选择]对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A. 16,75,82,90,23,70
B. 16,70,82,90,23,75
C. 16,23,70,90,82,75
D. 16,23,82,90,70,75
[单项选择]对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
A. n-1
B. [log2n]
C. n
D. n+1
[单项选择]对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。
A. 选择排序法
B. 冒泡排序法
C. 插入排序法
D. 堆积排序法
[单项选择]若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为( )。
A. 30,40,50,60,70,80
B. 40,30,50,80,70,60
C. 50,30,40,70,60,80
D. 40,50,30,70,60,80
[简答题]已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为______。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为()。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[填空题]待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为()。
[简答题]已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
A. 归并
B. 插人
C. 快速
D. 选择

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码