首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2009-02-19
95
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/XicZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列选项中，不属于计算机病毒特征的是______。
80386在实地址方式下的有效存储空间是( )。
在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为．VXD和______。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
随机试题
男，58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史，最可能的诊断是
A．意识不清，突然转佳B．心烦不宁，呼号怒骂C．表情淡漠，哭笑无常D．意识模糊，目光呆滞E．昏不知人，四肢抽动患者，女。患有癫痫20余年，证属痰迷心窍，其临床表现为
患者刘某，男性，27岁。患肺结核半年，应给予
对保温层内有伸缩要求的燃气、热力管道，()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。
根据《中华人民共和国进出境动植物检疫法》的规定，动物疫苗、血清、诊断液等属于()。
根据企业所得税法律制度的规定，下列表述中，不正确的有()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
以下表达式与Int(3.5)的值相同的是
WheredoesJanework?
Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh
最新回复
(
0
)
