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

admin2009-02-19 60

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

随机试题

简述人力资源供给预测的方法。
能作为营养指标的血浆蛋白质是
在FMN和FAD分子中含有的维生素是
下列关于ADIS的说法不正确的是
正常的支气管肺泡呼吸音多见于
房地产经纪人通过()，引导客户调整期望，缩小供求差距。
发生工程索赔，由于()，承包商可以索赔材料费。
某货运公司为增值税一般纳税人，主营业务为货物运输及仓储，其中仓储业务选择简易计税方法。2019年5月，货运公司租入一幢房产作为公司行政办公楼，年租金65．4万元，于当月支付一年的租金，取得增值税专用发票栽明：金额60万元，税额5．4万元。为使该房产满足办公
“丑在美的旁边，畸形靠近优美。”《巴黎圣母院》一书将美与丑融为一体，讴歌了人类美好的心灵，典型地表现了浪漫主义文学的特征，该书的作者是()
TheAsian(1)hastakenitstollonHongKong’stouristindustry,(2)offoreignexchangeforthearea.VOAHongKongcorrespond

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

简述人力资源供给预测的方法。

能作为营养指标的血浆蛋白质是

在FMN和FAD分子中含有的维生素是

下列关于ADIS的说法不正确的是

正常的支气管肺泡呼吸音多见于

房地产经纪人通过()，引导客户调整期望，缩小供求差距。

发生工程索赔，由于()，承包商可以索赔材料费。

“丑在美的旁边，畸形靠近优美。”《巴黎圣母院》一书将美与丑融为一体，讴歌了人类美好的心灵，典型地表现了浪漫主义文学的特征，该书的作者是()

TheAsian(1)hastakenitstollonHongKong’stouristindustry,(2)offoreignexchangeforthearea.VOAHongKongcorrespond

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。