首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。
对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。
admin
2010-05-13
29
问题
对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。
选项
A、(15,2,4,18,16,5,8,24,17,9,13,25)
B、(9,4,16,15,2,13,18,17,5,8,24,25)
C、(2,9,4,25,15,16,13,18,17,5,8,24)
D、(9,16,4,25,2,15,13,18,5,17,8,24)
答案
4
解析
首先在所有的记录中选出键值最小的记录,把它与第一个记录交换:然后在其余的记录中再选出键值最小的记录与第二个换;依此类推,直至所有记录排序完成。在第1趟中,通过n-1次键值比较选出所需记录。
转载请注明原文地址:https://kaotiyun.com/show/KpSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】,OSlntExit()将中断嵌套层数计数器的值【76】。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
在数字音频信息数字化过程中,正确的处理顺序是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称之为()。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
表达式X+1>X是( )。
关于世界地理,以下说法正确的是()。
Weweresurprisedat______theexam.
11.下列有关法律后果、法律责任、法律制裁和法律文等问题的表述,哪些可以成立?()(2005年司考,卷一,第52题)
关于火工品库、危险品库、油库一般规定的说法正确的有()。
零工制度有一个重要的支持机制,就是科学、完善的员工培训系统。几乎所有的现代企业和公司都非常重视内部培训,甚至哪怕有一秒的空闲,也要为员工安排一次培训。但真正有效的培训应该是适合公司运营需求的专业性、针对性、科学性的业务训练。这种培训机制如果能建立起来,无论
全国人大常委会是全国人大的常设机关,根据《宪法》的规定,全国人大常委会行使多项职权。下列哪一职权不是由全国人大常委会行使的?()
设随机变量序列X1,X2,…,Xn,…相互独立,EXi=μi,DXi=2,i=1,2,…,令p=P{|Yn<p},则
A为n(n≥3)阶非零实矩阵,Aij为A中元素aij的代数余子式,试证明:aij=-AijATA=E,且|A|=-1.
(1)AmemberoftheClassof2010—whothisseasondonssyntheticcapandgown,listenstotheinspirationalwordsofDavidSoute
最新回复
(
0
)