首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
70
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
描述概念模型的常用方法是______。
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3、X2→x4，则该关系的码为______。
操作系统的功能是______。
以下关于数据的逻辑结构的叙述中，不正确的是______。
SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于______。
能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理方式的操作系统是
在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。
设有关系R(A,B,C,D,E)，各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C，D，E)，则R2属于第______范式。
数据库系统发生故障时，可以基于日志进行恢复。下列条目中，()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息
MS_SQLSERVER数据库系统的核心是
随机试题
7个月男婴，发热、咳嗽5d，近2d呕吐，今突然抽搐，曾用过青霉素肌注3d，生后已接种BCG。体查：嗜睡，前囟饱满，颈无抵抗感，双肺少许细湿哕音，巴氏征(+)，克、布氏征(一)；血常规WBC17×109／L，N0．66，L0．34；脑脊液外观
与《中华民国临时约法》相比，《中华民国约法》主要的变化是()。
读《红楼梦》后，你会在脑中勾画出许多人物的形象，这属于()。
按照国家标准规定，一套建筑施工图中的总图以米为单位，其余均以厘米为单位。()
甲、乙双方因合同纠纷于2009年4月22日提起民事诉讼，人民法院于2009年5月4日作出了判决书并发生了法律效力，但甲对此判决不服，要求申请再审的，则应当在()前提出。
会计资料的真实性是指()。
无论审计工作底稿存在于纸质、电子还是其他介质形式，会计师事务所都应当针对审计工作底稿设计和实施适当的控制，以实现下列目的( )。注册会计师编制的审计工作底稿，应当使得未曾接触该项审计工作的有经验的专业人士清楚了解( )。
不等式｜x2+2x+a｜≤1的解集为空集．(1)a＜0．(2)a＞2．
设函数f(x，y)连续，则二次积分f(x，y)dy等于_______．
A、Nevermind.B、Yes,thankyou.C、Don’tmentionit.B
最新回复
(
0
)
