首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列为(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
13
问题
对关键码序列为(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://jikaoti.com/ti/M0C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为提高片上系统(SoC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
在μC/OS–II操作系统下,能使运行态任务转入等待态的系统函数是()。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
嵌入式操作系统的内核结构大致分为两种。其中的一种操作系统结构把内核的各个功能模块整合在一起,模块间的交互通过直接调用其他模块中的函数来实现,这种内核结构称为【75】内核结构。其优点是执行效率【76】,功能切换和通信开销比较小。
在数字音频信息数字化过程中,正确的处理顺序是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器,它能显著提高声音、图像和视频等数字信号的处理效率,这种处理器的英文缩写名是【41】,其特点之一是指令系统增加了SIMD类型的一些特殊指令,SIMD表示【42】。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
RDBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是
随机试题
患者,张某,60岁,胸闷气急3周,胸片示右侧大量胸腔积液,胸穿抽出血性胸水1000ml最可能的病因为()
下列对于干哕音特点的阐述,不恰当的是
地基验槽时,应重点观察()。
下列不能作为水利水电工程施工组织设计文件编制依据的是()。
公路运输最显著的特点是()。
计算I=围成.
设y=f(x)连续可导,且f(x)=2x-2+o(x-1),ln(1+2t),则当x→0时,α是β的()。
下列关于服务器技术的描述中,错误的是()。
ThetransformationofjournalisminIndia—theworld’slargestdemocracyandoneofitsfastestgrowingeconomies—hasimplicati
Thereisnodenyingthatourworldisbecomingmoreandmoredeveloped.Duetothe【B1】______conveniencesbroughtaboutbythe
最新回复
(
0
)