首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
admin
2014-11-11
36
问题
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
选项
A、快速排序
B、冒泡排序
C、插入排序
D、归并排序
答案
A
解析
依题意,所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下:
可见,所提供的选项中,只有选项A快速排序是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/PTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在各利xDSL技术中,能提供上下行信道非对称传输的是()。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(2)
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为______。
某局域网访问。Internet速度很慢,经检测发现局域网内有大量的广播包,采用______方法不可能有效地解决该网络问题。
IGRP协议的路由度量包括多种因素,但是在一般情况下可以简化为______。
关于无线网络中使用的扩频技术,下面描述中错误的是__________。(2012年下半年试题)
在RIP协议中,默认的路由更新周期是(36)秒。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(21)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
随机试题
驾驶机动车在有这种标志的路口怎样通过最安全?
Writeacompositiononthetopic"AirPollution."Startwritingyourcompositionwiththetopicsentence:"Thereisobviouslya
A.对乙酰氨基酚B.乙酰水杨酸C.保泰松D.吲哚美辛E.美洛昔康具有解热镇痛作用,但抗炎、抗风湿作用弱
产品方案需要在()研究基础上形成。
人身保险合同具有( )的性质。
在存款银行货币概览中,在左边排列的项目有()。
下列哪部著作中阐述了法国启蒙思想家卢梭的自然主义体育思想?()
《哈腰挂》的民歌体裁是()
刘晏理财
SQL语句:SELECT*FROM仓库表WHERENOTEXISTS(SELECT*FROM职工表WHERE仓库号=仓库.仓库号)该语句等价于:SELECT*FROM仓库表WHERE仓库号___________(SELECT仓库号FROM职工表
最新回复
(
0
)