若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

admin2009-01-19 32

问题若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

选项 A、冒泡法
B、直接选择法
C、直接插入法
D、归并法

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

能完成字节数据搜索的串指令是(　　　)。
分析运算符LENGTH只有用(　　　)定义的变量才有意义。
执行下面的汇编语言程序后，NUM单元中的数据是______。DSEGSEGMENTBUFDB’Thisisacharacterstring!$’NUMDB
Cable　MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【　　】。
下列(　　　)操作前应该进行开中断。
计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
请编制程序，其功能是：对经常上下波动的数据采用只记录峰值的数据压缩方法，即每次将采样到的当前值和前一次值比较，如数据变向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将当前值记录下来。例如(下列数据均为无符号数)：原数据：23H,
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

随机试题

LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhis
阅读下面的文字：所以我们要运用脑髓，放出眼光，自己来拿！譬如罢，我们之中的一个穷青年，因为祖上的阴功（姑且让我这么说罢），得了一所大宅子，且不问他是骗来的，抢来的，或合法继承的，或是做了女婿换来的。那么，怎么办呢？我想，首先是不管三七二
今皆解鞍以示不走，用坚其意。
男性，60岁，近3～4个月来常于上楼、情绪激动、饱餐后出现胸前区压榨性疼痛，以胸骨后为明显，疼痛向左手内侧放射每次发作持续1～3分钟不等，休息后缓解或含服硝酸甘油后缓解，发作时心电图见ST段水平下降≥0．05mV，T波低平，该例的诊断应为
男，25岁，突然畏寒、发热伴右胸疼痛1天，胸透见右中肺有大片炎性阴影。入院后给予青霉素治疗，体温逐渐下降，病人一般情况也明显好转。该病人可能的诊断是（）。
根据3d强度，水泥可以分为()类型。
采取巡回监控方式实施设备监造时，质量控制的主要任务有()。
快乐：人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义，下面不称其为快乐的是()。
一组二进制数字信号是一种交变信号，当交变的速度太高时，很可能到了接收端就已经难分辨了。这种“每秒从发出端发送出去、同时在接收端能正确接收到的二进制位数”就是速率。第二是要区分速率和带宽。如上所述，由于通信线路和设备受各种物理参数的影响，使得交变信号在通过它
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance

最新回复(0)

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

三级数据库技术

NCRE全国计算机三级

能完成字节数据搜索的串指令是( )。

分析运算符LENGTH只有用( )定义的变量才有意义。

执行下面的汇编语言程序后，NUM单元中的数据是______。DSEGSEGMENTBUFDB’Thisisacharacterstring!$’NUMDB

Cable MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【 】。

下列( )操作前应该进行开中断。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【 】。

LifeBeginsat100[A]Thisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhis

今皆解鞍以示不走，用坚其意。

男，25岁，突然畏寒、发热伴右胸疼痛1天，胸透见右中肺有大片炎性阴影。入院后给予青霉素治疗，体温逐渐下降，病人一般情况也明显好转。该病人可能的诊断是（）。

根据3d强度，水泥可以分为()类型。

采取巡回监控方式实施设备监造时，质量控制的主要任务有()。

快乐：人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义，下面不称其为快乐的是()。

Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance

能完成字节数据搜索的串指令是(　　　)。

分析运算符LENGTH只有用(　　　)定义的变量才有意义。

Cable　MODEM的上传数据和下载数据的速率是不同的。数据下行传输时，一个6MHz的频率可传输的数据率通常能达到【　　】。

下列(　　　)操作前应该进行开中断。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。