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

admin2010-07-20 43

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

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

答案C

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列对关系的叙述中，哪一个是不正确的?

设关系R和S的元数分别是r和s，则集合{t|t=＜tr，ts＞∧tr∈R∧ts∈S}标记的是

下列关于数据运算的叙述中，哪一条是不正确的?

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：阶段、阶段和__阶段。

关系模式R的码是。R的规范化程度最高达到。

下列关于数据库三级模式结构的说法中，哪一个是不正确的?

分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为______)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

模板支架设计时，在栏杆侧模强度验算中，荷载组合应选择()。

获得诺贝尔文学奖的尼日利亚作家是【】

诊断急性阑尾炎不可能有的阳性体征

可能诱发支气管哮喘的药物是

西周婚姻实际上实行的是：

若您已通过全国房地产估价师执业资格考试并注册，在某房地产估价机构执业，现该房地产估价机构接受委托对某住宅小区进行评估，并出具房地产估价报告。

已知函数在点x=0处连续，试确定常数a，b的值。

行政处罚的种类包括()。

Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits：Criticismofwidespreadpestici

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

三级数据库技术

NCRE全国计算机三级

下列对关系的叙述中，哪一个是不正确的?

设关系R和S的元数分别是r和s，则集合{t|t=＜tr，ts＞∧tr∈R∧ts∈S}标记的是

下列关于数据运算的叙述中，哪一条是不正确的?

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：______阶段、______阶段和______阶段。

关系模式R的码是______。R的规范化程度最高达到______。

下列关于数据库三级模式结构的说法中，哪一个是不正确的?

分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为______)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。

SQL语言支持数据库三级模式结构；在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【】。

模板支架设计时，在栏杆侧模强度验算中，荷载组合应选择()。

获得诺贝尔文学奖的尼日利亚作家是【】

诊断急性阑尾炎不可能有的阳性体征

可能诱发支气管哮喘的药物是

西周婚姻实际上实行的是：

若您已通过全国房地产估价师执业资格考试并注册，在某房地产估价机构执业，现该房地产估价机构接受委托对某住宅小区进行评估，并出具房地产估价报告。

已知函数在点x=0处连续，试确定常数a，b的值。

行政处罚的种类包括()。

Overthepastfewyears,outcriesfromfoodactivistshavechangedmanyAmericans’eatinghabits：Criticismofwidespreadpestici

数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：阶段、阶段和__阶段。

关系模式R的码是。R的规范化程度最高达到。