首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
29
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/2H97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—II函数:I.OSS
GCC是针对Linux操作系统环境下应用程序的编译工具,下面叙述中错误的是()。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
UART的中文名称是通用【61】收发器,它由发送器、接收器、控制单元以及【62】发生器等构成。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域,具有只读属性。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性(或属性组)为这个关系的
实际安全产品的最低级别是______。
随机试题
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()
男性,34岁,农民。频繁腹泻及呕吐1天来诊。约20余次,水样便,伴腓肠肌抽痛;无明显腹痛。体检:神志清,明显脱水征,BP8/5.3kPa(60/40mmHg),血浆比重1.035,红细胞压积0.60(60%),WBC18×109/L,大便光镜检WB
同窝仔猪20头,母乳充足,生长良好,10日龄每猪肌注亚硒酸钠维生素E针剂2mL。第2天早晨有2头猪精神沉郁,不愿行走,不吃奶,站立时频频排尿,量少而呈痛苦状,呼吸急促、困难,行走如醉,无目的乱走,以头撞墙或转圈。体表尤以耳缘及腹部皮肤呈紫红色,眼结膜及唇黏
能引起人畜共患病的病原体是
陆地生态系统完整性指标包括()。
对于3~6岁儿童来说,餐次和能量比例可能不是绝对的,而对于青少年应该培养合理合适的饮食习惯和方式。
心智技能也称______,是通过学习而形成的合法则的心智活动方式。
在对测验分数合成时,根据直觉经验主观地将各种因素加权而获得结论或预测的方法是
Hecouldalwaysfind_____withsomething,eitherinmywritingorinmypersonality.
Withtotalrevenuesofover£517millioneachyear,footballinBritainisbigbusiness.WithinBritishfootball-thebiggest
最新回复
(
0
)