对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

admin2010-07-20 65

问题对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案C

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关键码。

转载请注明原文地址:https://kaotiyun.com/show/08vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
在虚拟页式存储管理系统中，LRU算法是指________。
下面给出的关于数据库的三级模式结构的说法中，________是不正确的。Ⅰ．数据库中只有一个模式Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性Ⅲ．外模式与内模式之间的映像实现数据的物理独立性
内存与磁盘之间交换信息的最小单位是_______。
在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的________。
对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【】时间。
并行数据库的并行查询处理技术中并行粒度可分为4种：______、______、______、______。
下列是域名服务系统的是
栈结构不适用于下列哪一种应用?
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

随机试题

腹主动脉瘤的手术适应证不包括
男性，20岁，急起寒战高热，胸痛咳嗽，X线提示右下肺大片密度增高影，诊断
有抗震设防要求的建筑中须设()。
取得证券业从业资格的人员，如果属()情况的，可以通过证券经营机构申请统一的执业证书。
某商品流通企业在经营中发现，电机的销售额(万元)与机械工业总产值(亿元)有密切关系。根据近15年的统计资料，得出回归系数A=2769，B=3．8，预计下一年的机械工业总产值为1500亿元，用一元线性回归分析法预测下一年电机的销售额应为()万元。
某高校依法对本校学生进行学位管理，实施学位的许可工作，该校毕业班学生李某取得毕业资格后，提出授予学位的申请，对此，该高校的下列做法正确的有()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
值得肯定的是，与铁路货运改革方案相配套的机构改革、资源整合、人员转岗。已在全国各个铁路局推行，反响良好，说明这第一步迈得不错；然而，与其他改革一样，铁路改革不会________，更难________。在推进改革、赢得市场的同时。防止内部恶性竞争，防范运输安
—Ican’tfindJohn.—Look!He______abluejackettoday.
Iknowhimbetterthananyofyou,andIcansay______:nobody’sgoingtomakehimworkanyfaster.

最新回复(0)

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?

三级数据库技术

NCRE全国计算机三级

试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

在虚拟页式存储管理系统中，LRU算法是指________。

下面给出的关于数据库的三级模式结构的说法中，________是不正确的。Ⅰ．数据库中只有一个模式Ⅱ．外模式与模式之间的映像实现数据的逻辑独立性Ⅲ．外模式与内模式之间的映像实现数据的物理独立性

内存与磁盘之间交换信息的最小单位是_______。

在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的________。

对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【】时间。

并行数据库的并行查询处理技术中并行粒度可分为4种：______、______、______、______。

下列是域名服务系统的是

栈结构不适用于下列哪一种应用?

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

腹主动脉瘤的手术适应证不包括

男性，20岁，急起寒战高热，胸痛咳嗽，X线提示右下肺大片密度增高影，诊断

有抗震设防要求的建筑中须设()。

取得证券业从业资格的人员，如果属()情况的，可以通过证券经营机构申请统一的执业证书。

某高校依法对本校学生进行学位管理，实施学位的许可工作，该校毕业班学生李某取得毕业资格后，提出授予学位的申请，对此，该高校的下列做法正确的有()。

—Ican’tfindJohn.—Look!He______abluejackettoday.

Iknowhimbetterthananyofyou,andIcansay______:nobody’sgoingtomakehimworkanyfaster.

并行数据库的并行查询处理技术中并行粒度可分为4种：、、、。