首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
32
问题
设有关键码序列(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、(2,9,4,25,15,16,13,18,17,5,8,24)
C、(9,4,16,15,2,13,18,17,5,8,24,25)
D、(9,16,4,25,2,15,13,18,5,17,8,24)
答案
2
解析
直接选择排序是对丈件进行n-1趟扫描,第i趟扫描从剩下的n- i+1个记录中选出关键码值最小的记录与第i个记录进行交换,直到全部排完。按照这一思想,我们对关键码序列{16,9,4,25,15,2,13,18,17,5,8,24}进行第一趟排序。首先选出关键码值最小的2,然后将2与第一个关键码值16进行交换位置,关键码值序列变为 {2,9,4,25,15,16,13,18,17,5,8,24}。
转载请注明原文地址:https://kaotiyun.com/show/kVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4–GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5–GPF8作为输【64】。
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
数据库系统一般由哪些成分构成?Ⅰ.数据库Ⅱ.数据库管理员Ⅲ.数据库管理系统及其工具Ⅳ.用户Ⅴ.操作系统Ⅵ.应用系统
随机试题
(2009年4月)公务员奖励的原则有:______;______;______。
PB公司仓储生产率改进PB公司是由世界著名的铁路客车制造商P公司与中国本地的大型货车制造商SF公司合资成立,拥有中外员工700人。为了提高企业竞争力,赢得市场,公司管理层决心改革:在半年内把影响公司竞争力的最大瓶颈之一——时间为2天/辆的产品生产
负压置换疗法,吸引器产生负压一般不超过
酮尿是指尿液中出现大量的
依据《工业企业煤气安全规定》(GB6222)的规定,下列说法正确的是()。
受物品时忌单手,尤忌左手的少数民族是()。
胶体是一种高度分散的混合物,生活中有许多现象与胶体性质有关。下列与胶体性质不相关的是()。
Rescuershavefoundthebodiesofover130peoplekilledintwoferrydisastersinBangladesh.Theaccidentshappenedduringas
在某市辖区的人大代表的换届选举中,依照我国《选举法》的规定,下列人员中不具有选举资格的是()。
A、Wecaninventwaysofincreasingrainfall.B、Wecandevelopwaysofreusingwaterandutilizingseawater,C、Wecancutdowno
最新回复
(
0
)