首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2009-01-19
48
问题
对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序．
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/MhcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于指令XCHG BX，[BP+SI]，如果指令执行前，(BX)=6F30H，(BP)=0200H(SI) =0046H，(SS)＝ZF00H，(2F246H)=415H，则执行指令后(BX)=【 】，(2F246H)=6F30H。
不能将累加器AX的内容清零的指令是( )。
直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为( )。
输入/输出端口有两种编址方法：I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【 】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。
所有主板都有一块专门用于存储BIOS软件的芯片ROMBIOS，该芯片包括了使系统进入运行并用作系统基本硬件接口的启动程序和______。
经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
随机试题
科学的考评方法应该尽可能做到______、_______、______、______。
一家超级市场分为以下几个部门：日用杂物、冷冻食品、果蔬菜、乳制品。该超市划分部门的标准是()
肺心病呼吸衰竭急性加重期治疗的关键是
患者，男性，57岁。头部外伤后昏迷2小时，曾呕吐数次。入院测血压150／80mmHg，脉搏60次／分，呼吸12次／分。考虑“脑挫裂伤”，给予非手术治疗。为及时发现小脑幕切迹疝，应重点观察
案例五：陈先生夫妇刚生下一子，计划为其上大学准备一笔教育金。现在大学每年学费和生活费需要3万元，年上涨率为10％；陈先生家庭年收入为15万元，年增长率为5％。陈先生现在拿出5万元作为教育金的启动资金，年投资回报率可以达到6％。根据案例回答下列问题。陈
从投资项目的可行性角度分析，下列各项中，属于企业计算资本成本目的的是()。
封闭式基金是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作。( )
银行人员职务犯罪(内部犯罪)主要包括()。
社会和谐是中国特色社会主义的本质属性，是由
保证软件质量的手段主要包括复审、复查、管理复审和【】。
最新回复
(
0
)
