对一个已经排好序的序列进行排序，采用( )比较适宜。

admin2009-05-20 23

问题对一个已经排好序的序列进行排序，采用( )比较适宜。

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

答案4

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{intn；public：TestClass(intk)：n(k)
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／
结构化程序设计中，下面对goto语句使用描述正确的是
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员
下列选项中不属于结构化程序设计原则的是()。
已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

随机试题

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分
A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求
液压传动系统中常用的流量控制阀有(　　　)。
会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()
检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。
学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。
在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()
设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．
某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。
Thecourtruling____________________(剥夺了他的政治权利).

最新回复(0)

对一个已经排好序的序列进行排序，采用( )比较适宜。

二级Access

NCRE全国计算机二级

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{intn；public：TestClass(intk)：n(k)

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／

结构化程序设计中，下面对goto语句使用描述正确的是

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

下列选项中不属于结构化程序设计原则的是()。

已知类IMS中两个成员函数的声明为“voidlistenoconst;”与“voidspeak();”，另有两个对象的定义为“IMSobj1;”与“cortstIMSobj2;”，则下列语句中，产生编译错误的是()。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分

A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求

液压传动系统中常用的流量控制阀有( )。

会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()

检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。

学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。

在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()

设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．

某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。

Thecourtruling____________________(剥夺了他的政治权利).

液压传动系统中常用的流量控制阀有(　　　)。