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

[单项选择]下列序列中,由第一趟快速排序可得到的序列(排序的关键字类型是字符串)是( )
A. [da,ax,eb,de,bb]ff[ha,gc]
B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]

更多"下列序列中,由第一趟快速排序可得到的序列(排序的关键字类型是字符串)是"的相关试题:

[单项选择]下列序列中,()是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
A. [da,ax,eb,de,bb]ff[ha,gc]
B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]
[单项选择]用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
[单项选择]以下关键字序列用快速排序法进行排序,速度最慢的是______。
A. 23,27,7,19,11,25,32
B. 23,11,19,32,27,35,7
C. 7,11,19,23,25,27,32
D. 27,25,32,19,23,7,11
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
A. 24,27,3,17,9,19,30
B. 3,9,17,24,19,27,30
C. 27,19,30,17,24,3,9
D. 24,9,17,30,27,19,3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2
B. O(1)
C. O(
D. O(n*log2
[单项选择]在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的于串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为()。
A. n*m
B. (n-m+1)*m
C. (n-m-1)*m
D. (n-m)*n
[单项选择]根据C语言的语法规则,下列字符串中哪些是关键字或保留字 ( )
A. automate
B. reader
C. static
D. input
[单项选择]设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是( )。 
A. 2,252.401,398,330,344,397,363
B. 924,220,911,244,898,258,362,363
C. 925,202,911,240,912,245,363
D. 2,399,387,219,266,382,381,278,363
[单项选择]若用冒泡排序对关键字序列18,16,14,12,10,8),进行从小到大的排序,所需进行的关键字比较总次数是______。
A. 10
B. 15
C. 21
D. 34
[单项选择]若用冒泡排序对关键字序列18,16,14,12,10,8,进行从小到大的排序,所需进行的关键字比较总次数是( )。
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]字符串的类型标识符是( )。
A. Integer
B. Long
C. String
D. Date
[单项选择]用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,2重,25,27,35,47,68,84
则所采用的排序方法是( )。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

我来回答:

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

订单号:

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