首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
27
问题
设有关键码序列(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)。
IEEE802.5令牌环网中,时延是由(36)决定的。要保证环网的正常运行,整个环网的时延必须大于(37)。设有一个令牌环网,长度为400m,环上有28个站,数据速率为4Mbit/s,信号传播速度为200m/μs,每个站点引入1位时延,则环网的最大和最小时
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下,(21)是属于一对一的联系。
Midas WWW是基于(47)系统的浏览程序。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
在数据传输率相同的情况下,同步传输率高于异步传输速率的原因是(22)。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为16位,则显示器的分辨率理论上最高能达到(67)像素。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(31)。
随机试题
建设工程已实际交付,但施工合同没有约定付款时间,则拖欠工程款利息的起算日期为()。【2016年真题】
纳税人的下列各项支出中不得在企业所得税税前直接扣除的有()。
下列关于个人贷款还款方式的描述,正确的有()。
在经营战略管理中,正确的经营战略包括()
求积分∫e2xcos3xdx.
三只蚂蚁来到树洞下面,第1只费尽力气终于爬了上去,第2只在下面转了个弯也爬了上去,第3只往后退了一步发现距离其实很近。很轻松地爬了上去。谈谈这则寓言故事给你的启示。
下列有关用益物权的判断,正确的有( )。
下图为—个简单的互联网示意图。其中,路由器R的路由表中到达网络40.0.0.0的下—跳步IP地址应为______。
书法
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi
最新回复
(
0
)