首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
56
问题
设有关键码序列(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】体系结构。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是__________【73】子系统,B是__________【74】子系统。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
在μC/OS-Ⅱ操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
以下佛教寺院属于峨眉山名寺的有()。
威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。
经皮瓣膜球囊扩张术治疗()
肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食,最适宜的选择是
A.硝苯地平 B.可乐定 C.卡托普利 D.氯沙坦 E.硝普钠直接作用于血管平滑肌的抗高血压药为
风湿性心脏病最常见的并发症是
为了解决售票难、买票难的问题,北京市拟自2011年6月1日起,在管内各站“动车组”及Z字头列车客车实行火车票实名制,也就是说,乘客在购买火车票和乘坐火车时,需要登记、核查个人的真实姓名和身份。这对预防、减少和打击铁路沿线上的各种犯罪行为、加强乘车管理都有一
(2003年真题)设I=∫0πsin(cosx)dx,则[]。
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather
以下程序运行后的输出结果是。#include#includc#includemain(){char*p;inti;P=(char*)malloc(sizeof(char)*20
最新回复
(
0
)