首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
38
问题
设有关键码序列(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://kaotiyun.com/show/AQVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网络管理系统中,管理对象是指(60)。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节,意味着(11)。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
下面(55)不是网络安全管理的责任。
Sniffer工具属于(57)。
以下有关广域网的叙述中,正确的是(62)。
随机试题
以下抽样方法中属于非随机抽样的是()
血容量减少可使
关于地下工程涂料防水层设计,下列哪条表述是错误的?[2006年第066题]
建设方案比选的基础资料不包括()。
甲公司2019年度财务报表于2020年3月31日批准报出,适用的所得税税率为25%,增值税税率为13%。2019年度所得税汇算清缴于2020年4月20日完成,不考虑其他因素影响。内部审计人员3月20日对2019年财务报告进行复核时,发现以下交易和事项:
在确定和调整最低工资标准时不予考虑的因素是()
下列选项中,有语病的是()。
韦氏量表主要包括()和()两个分量表。
对于Linux,以下哪种说法是错误的?______。
Inthefuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.The【
最新回复
(
0
)