首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
37
问题
设有关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。
IEEE802.5令牌环网中,时延是由(36)决定的。要保证环网的正常运行,整个环网的时延必须大于(37)。设有一个令牌环网,长度为400m,环上有28个站,数据速率为4Mbit/s,信号传播速度为200m/μs,每个站点引入1位时延,则环网的最大和最小时
计算机硬件系统由(4)大部分组成,其中存储器是硬件系统中的记忆设备,(5)。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(68);为IP地址为192.168.0.100的PC配置默
在计算机中广泛使用的ASCII码共可表示128种字符,若每个字符加——位奇偶校验位,则每个字符的代码占(8)位。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
计算机能直接识别和执行机器语言程序,该语言的基本元素是(10)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
在Word文字处理软件的界面上,单击工具栏上的“打印”按钮,其作用是(13),使所有标点符号都占一个汉字宽度的排版方式称为(14)。
随机试题
导致解释学“本体论转折”的是()
哮证发作期的主要病因病机是
患者,男,17岁。因左下肢疼痛2个月入院,查体:左小腿中段局部肿胀,组织增厚较硬,有压痛,局部皮温稍高。体温38.2℃,实验室检查:WBC:13.8×1012/L,N:78%;X线平片见下图。急性骨髓炎与尤因肉瘤有哪些主要的鉴别点
神经-肌肉接头处的化学递质是
WWW网是()的简称。
危险废物的特性不包括()。
2013年8月1日甲公司对外提供一项为期8个月的安装劳务,合同总收入580万元。2013年共发生劳务成本230万元,但无法可靠地估计该项劳务交易结果。若预计已发生的劳务成本能得到补偿的金额为150万元,则甲公司2013年度因该项业务应确认的收入为(
根据以下资料.回答问题。2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况,如图所示:2000年到2006年印度国际储备量的平均增长速度低于()。
Iwouldliketocallyouatthreethisafternoon,______?
ThepassagefocusesontheneedforAmericanstolearnforeignlanguages.Itispossibletoget______ofEsperantospeakersan
最新回复
(
0
)