首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-05-13
103
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/8CSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
苹果公司研发的手持设备操作系统名为_________【65】,美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】_______,地域覆盖范围较宽的是【46】_______。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面关于WiFi无线局域网的叙述中,错误的是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
无线局域网采用的通信协议主要是802.11,通常也称为__________【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达__________【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
一被试者尿中肌酐浓度为168mg/ml,血浆肌酐浓度为1.2mg/ml,尿量为1ml/min,其肌酐清除率为
患者行99mTc-MIBI负荷心肌灌注显像后,肺组织摄取增加的原因不可能是
腹膜外位器官有
在机体抗感染免疫早期,发挥最主要作用的抗体是()
当初步设计有详细设备清单时,编制设备及安装工程概算宜采用的编制方法是()。
资产负债表中的有的项目根据总账科目期末余额减去部分数额后的数字填列的是( )。
教学是教师的教与学生的学的统一,这种统一的实质是()
奥苏伯尔认为,在有意义学习过程中,包含的重要的认知结构变量有()
简述大赦与特赦的区别。
A、Fashion.B、Dressing.C、Officelife.D、Businesspatterns.B对话由女士称赞男士的领带开篇,谈到了办公室的着装喜好以及着装对人的影响,因此答案为B。
最新回复
(
0
)