首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(16,9,4,25,14,1,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为(23)。
设有关键码序列(16,9,4,25,14,1,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为(23)。
admin
2013-02-02
9
问题
设有关键码序列(16,9,4,25,14,1,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为(23)。
选项
A、(14,1,4,18,16,5,8,24,17,9,13,25)
B、(1,9,4,25,14,16,13,18,17,5,8,24)
C、(9,4,16,14,1,13,18,17,5,8,24,25)
D、(9,16,4,25,1,14,13,18,5,17,8,24)
答案
B
解析
本题考查直接选择排序的方法。直接选择排序的过程是:首先在所有记录中选出排序码最小的记录,把它与第1个记录交换,然后在其余的记录内选出排序码最小的记录,与第2个记录交换……依此类推,直到所有记录排完为止。题目中给出的关键码序列中最小的是1,那么根据直接选择排序的规则,我们应该把它与第1个记录交换,那么在一趟扫描后的结果为(1,9,4,25,14,16,13,18,17,5,8,24)。
转载请注明原文地址:https://jikaoti.com/ti/t6L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
在IP协议的数据报报头中,与分片和重新组装无关的字段有(29)。
Windows NT的结构可分为保护子系统和NT执行体两部分,其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中,网络功能(52),它是一种(53)。
在布线系统中,有关MAU的描述,下面(38)是正确的。
IEEE802.5令牌环网中,时延是由(36)决定的。要保证环网的正常运行,整个环网的时延必须大于(37)。设有一个令牌环网,长度为400m,环上有28个站,数据速率为4Mbit/s,信号传播速度为200m/μs,每个站点引入1位时延,则环网的最大和最小时
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
用户布线时,究竟采用光缆还是铜缆,(64)不是主要考虑的因素。
以下有关广域网的叙述中,正确的是(62)。
随机试题
《战国策》作为重要文献可以很好地研究()
李某在战争中下落不明,其家属如要向人民法院申请宣告李某死亡,必须()
脾胃阳虚型呃逆的特征是
下列各项不属于界址点成果表内容的是()。
2003年8月,昆山某股份公司成功发行了3年期的公司债券3000万元,1年期的公司债券500万元。该公司截至2006年8月的净资产为2亿元,计划于2007年2月再次发行公司债券。根据公司法的规定,该公司此次发行公司债券额最多不得超过( )万元。
R公司拥有的固定资产不仅数量庞大、种类繁多,且预计使用年限长短不一,但其中大额固定资产的总量仅仅占全部固定资产总量的10%。为了从总体上确定R公司2005年度计提的固定资产折旧额是否存在重大错报或漏报,注册会计师孙理打算实施适当的实质性测试程序。为实现这一
在当代,发展的竞争归根到底取决于人口素质。谁人口素质高、人力资本________,谁就占据先机,谁就会走在发展的________;谁人口素质低、人力资本________不够,谁就会丧失发展的机遇,跟不上时代前进的步伐。填入画横线部分最恰当的一项是()
为了确保国家标准的时效性,需要对标准进行复审,复审后修订的国家标准(39)。(40)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。企业生产的产品已有国家标准,而企业制定严于国家标准的标准,该标准在(41)适用。(42)表示推荐性地方标准
WheredoesLindalive?Couldyoutellme?Couldyoutellme______?
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Thelifean
最新回复
(
0
)