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

admin2013-05-30 17

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对n个记录的文件进行快速排序，平均执行时间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
采用扩展关系数据模型的方法建立的数据库系统，称做
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

随机试题

当地面上的均匀荷载超过多少时，埋设的电缆排管必须采取加固措施，以防排管受到机械损伤?[2006年第105题]
下列哪项不是糖尿病酮症酸中毒的诱因
女，26岁。产后面色变红、肥胖1年半，乏力、头痛加重半年，并口渴、多饮，夜间尿量达1700ml、比白天多。查体：血压180／126mmHg，脉率104次／分，向心性肥胖，面色红黑。有痤疮，皮肤薄、乳晕及指关节伸侧色较深．腹壁、胭窝及腋窝周围有紫纹，双下肢有
预应力混凝土桥梁用锚具、夹具静载锚固性能试验，钢绞线计算长度1500mm，钢绞线破断时从初应力到极限应力活塞伸长量为30mm，从0张拉到初应力理论计算值为10mm，钢绞线相对回缩量3mm，则钢绞线总应变为()。
“备案号”栏：()。“申报日期”栏：()。
(　　)的期限确定是以退保净值作为趸缴保费来计算这笔资金可以提供多长期限的保险。
以下权利属于形成权的是()。
对人民警察的惩处包括行政处分、警纪处分和刑事处罚，行政处分包括()。
我国城市基础设施等城镇化建设的资金筹措方式，是随经济金融体制改革逐步变化的。从1979年开始，国家在基本建设投资领域实行财政拨款改为银行贷款的试点；上世纪90年代，分税制改革和政策性银行的设立进一步推动了城市基础设施融资的市场化。经过多年改革发展，目前地方
根据我国《宪法》的规定，决定军人和外交人员衔级和其他专门衔级制度的权力属于()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对n个记录的文件进行快速排序，平均执行时间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。

数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

采用扩展关系数据模型的方法建立的数据库系统，称做

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

当地面上的均匀荷载超过多少时，埋设的电缆排管必须采取加固措施，以防排管受到机械损伤?[2006年第105题]

下列哪项不是糖尿病酮症酸中毒的诱因

预应力混凝土桥梁用锚具、夹具静载锚固性能试验，钢绞线计算长度1500mm，钢绞线破断时从初应力到极限应力活塞伸长量为30mm，从0张拉到初应力理论计算值为10mm，钢绞线相对回缩量3mm，则钢绞线总应变为()。

“备案号”栏：()。“申报日期”栏：()。

( )的期限确定是以退保净值作为趸缴保费来计算这笔资金可以提供多长期限的保险。

以下权利属于形成权的是()。

对人民警察的惩处包括行政处分、警纪处分和刑事处罚，行政处分包括()。

根据我国《宪法》的规定，决定军人和外交人员衔级和其他专门衔级制度的权力属于()。

(　　)的期限确定是以退保净值作为趸缴保费来计算这笔资金可以提供多长期限的保险。