首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
29
问题
设有关键码序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT的结构可分为保护子系统和NT执行体两部分,其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中,网络功能(52),它是一种(53)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。 在Linux网络配置文件中的几个较为重要的配置文件如下: 配置WWW服务器是UNIX操作平台的重要工作之一,而Apach目
设某条指令中的操作数(地址)部分为X,地址为X的单元内容为Y,地址为Y的单元内容为Z。如果用直接寻址方式,参与操作的数据为(9);如果用立接寻址方式,参与操作的数据为(10);如果用间接寻址方式,参与操作的数据为(11)。
在计算机中广泛使用的ASCII码共可表示128种字符,若每个字符加——位奇偶校验位,则每个字符的代码占(8)位。
使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下,(21)是属于一对一的联系。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
(62)不是Windows操作系统本身提供的网络服务组件。
磁盘盘片上划分成许多磁道,每个磁道又分为若干扇区,各条磁道上的扇区数目是在(44)上时决定的,每个扇区的容量都是相同的,内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
下列选项中,(65)是用来检测路由器故障的工具。
随机试题
在碱性水中,锌的含量高时,将呈乳浊状,使水浊度增加。
睾丸切除的手术要点。
酒炙当归的作用是
阿托品可
具有降气化痰作用具有养阴润肺,化痰止咳作用
利息备付率表示使用项目利润偿付利息的保障倍数。对于一般房地产投资项目,该指标值应该大于()。
证券市场线方程表明,在市场均衡时()
每个企业都有自己的核心价值观,它是企业一切理念、制度和技术的价值基础。企业在重视财务、营销、技术的同时,更应重视员工,员工是企业的主人,是企业的根本,只有建立起以“重视员工”为核心价值观的企业文化,企业才能凝聚员工、创造个性,为自身的发展提供目标、方向和动
文件WORD1.DOC的内容如下:【文档开始】我国实行渔业污染调查鉴定资格制度农业部今天向获得《渔业污染事故调查鉴定资格证书》的单位和《渔业污染事故调查鉴定上岗证》的个人颁发了证书。这标志着我国渔业污染事故的鉴定调查工作走上了科学和规范化的轨
Internationalinvestorsseemincapableofendingtheirloveaffairwiththedollar.America’seconomyhasslowedsharplythisye
最新回复
(
0
)