首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2009-02-19
100
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/XicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件,其中本身不发光的是
假设某汇编语言源程序的代码段段地址为CSEG,启动地址为START,可用来设置CS寄存器值的汇编语句是______。
下面的指令中不是关系运算符的是( )。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的【】节点。
随机试题
Thelatermeaningsaddedtothefirstmeaningofthewordarecalled______meanings.()
患者,中年男性,因进食油腻食品后上腹部持续疼痛12小时入院。既往有冠心病、十二指肠球部溃疡和胆囊结石病史。查体:T37.8℃,P110次/分,BP130/90mmHg。巩膜轻度黄染,腹软,上腹部明显压痛,无反跳痛,肠鸣音减弱,墨菲氏征可疑阳性。提问3:
以下哪项为相对危验区
A.溴化异丙托品B.无水乙醇C.HEA—134aD.柠檬酸E.蒸馏水溴化异丙托品气雾剂处方中稳定剂
报检入境货物品质检验的,应提供国外品质证书或质量保证书、产品使用说明及有关标准和技术资料。( )
下列各项中,表述无误的是()。
对于以旧换新销售,销售的商品应按新旧商品的市场价格的差额确认收入。()
______,hiswifewillwaitforhimtohavedinnertogether.
按照所要测量的特征大体上可把心理测验分成______和______。
Boys’schoolsaretheperfectplacetoteachyoungmentoexpresstheiremotionsandinvolvetheminactivitiessuchasart,dan
最新回复
(
0
)