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

[单项选择]设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果( )
A. 堆排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以8为分界元素的快速排序

更多"设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),"的相关试题:

[填空题]按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[填空题]按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
A. 元素n-2一定比n-3先出栈 
B. 元素1~n-2在输出序列中的排列是不确定的 
C. 输出序列末尾的元素一定为1 
D. 输出序列末尾的元素一定为n
[单项选择]对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
A. 49,43,65,76,87,15,27
B. 43,49,65,87,15,76,27
C. 43,49,65,87,15,27,76
D. 15,27,43,49,65,76,87
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是( )。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
[单项选择]TCP使用三次握手协议来建立连接.假设甲乙双方发送报文的初始序列号分别为X和Y,甲方发送SYN=1,序号=X的报文给乙方,乙方接收报文后发送( )的报文给甲方,然后甲方发送一个确认报文给乙方便建立了连接。
A. SYN=0,序号=Y;ACK=1,确认序号=X+1
B. SYN=1,序号=Y;ACK=0,确认序号=X+1
C. SYN=1,序号=Y;ACK=1,确认序号=X+1
D. SYN=1,序号=Y;ACK=1,确认序号=X
[单项选择]若数据元素序列11,12,13,7,8,9.23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序

我来回答:

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

订单号:

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