首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2009-01-19
56
问题
对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序.
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/MhcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为( )。
Pentium微处理器复位后,首先进入( )工作模式。
若要一个网络内部的各台计算机没有主次之分,完全平等地相互通信,并实现共享文件和共享打印机等功能,则所需的局域网工作模式是( )。
在虚拟存储器中,当程序正在执行时,由( )完成地址转换。
在Windows98环境下,所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后,CPU的工作模式为______。
在以下有关显示器性能参数的叙述中,错误的是
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系。例如,对于一个80万像素的数码相机,它所拍摄照片的分辨率最高为
下列说法中错误的是( )。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
以下关于计算机网络的基本特征的叙述中,哪一条是不正确的?
随机试题
下列不属于1989年海牙《死者遗产继承法律适用公约》的主要内容的是()
下列哪一项不是肾上腺转移癌的常见来源:
25岁初孕妇,妊娠36周枕右前位,出现少量阴道流血,无宫缩,胎心136次/分。本例最恰当的处理方法应是( )。
关于箱式消火栓的安装,以下说法不正确的是()。
级数的收敛域是()。[2014年真题]
在项目成本管理过程中,分别用作成本预测和成本计划的方法是()。
公司基于不同的考虑会采用不同的股利分配政策。采用剩余股利政策的公司更多地关注()。
检查库存物品申请表和库存卡,了解各部门和某个人使用物品的情况,这种库存监督的目的是()。
习近平总书记指出:“世界上最伟大的哲学社会科学成果都是在回答和解决人与社会面临的重大问题中创造出来的。”这说明()。
ImproveYourPublicSpeakingSkills1.Practiceina【T1】environment【T1】______Receivefeedbackabouttheir【T2】【T2】______Practic
最新回复
(
0
)