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

admin2013-02-03 45

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bd47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列对Drop权限的叙述中，正确的是()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx
事务的ACID特性中的C的含义是()。
在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存
在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。
在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

随机试题

A．非弹性阻力B．弹性阻力C．表面张力D．肺的回缩力在液一气界面，液体分子间互相吸引，力图使表面积缩至最小的是
在设备工程中涉及的各方之间的关系，下列说法中正确的是()。
关于房产税纳税人的说法，正确的是()。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元，
()通过社会工作者与服务对象一对一的各种活动和交流，针对服务对象的具体问题实施各种必要的帮助活动。
Whensomeonesmilesatyou,youmightsmileback,sometimeswithoutevenrealizingit.Itturnsoutthatnotjustoursmiles,
布置作业时，教师应当遵守的要求是()。(2015·广东)
应试教育和素质教育的本质区别是()。
毛泽东曾经警告党内同志：“可能有这样一些共产党人，他们是不曾被拿枪的敌人征服过的，他们在这些敌人面前不愧为英雄的称号，但是经不起人们拿糖衣裹着的炮弹攻击，他们在糖弹面前要打败仗。”毛泽东的这一警告是在()提出的。
Computers,andespeciallyconnectingtotheInternet,provideuniqueopportunitiestoenhancescienceandmatheducation.Tak

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列对Drop权限的叙述中，正确的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx

事务的ACID特性中的C的含义是()。

在文件in33.dat中有200个正整数，且每个正整数均在1000至9999之间。函数readDat()的功能是读取这200个数并存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按照每个数的后3位的大小进行升序排列，将排序后的前10个数存

在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为______。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?

破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

A．非弹性阻力B．弹性阻力C．表面张力D．肺的回缩力在液一气界面，液体分子间互相吸引，力图使表面积缩至最小的是

在设备工程中涉及的各方之间的关系，下列说法中正确的是()。

关于房产税纳税人的说法，正确的是()。

()通过社会工作者与服务对象一对一的各种活动和交流，针对服务对象的具体问题实施各种必要的帮助活动。

Whensomeonesmilesatyou,youmightsmileback,sometimeswithoutevenrealizingit.Itturnsoutthatnotjustoursmiles,

布置作业时，教师应当遵守的要求是()。(2015·广东)

应试教育和素质教育的本质区别是()。

Computers,andespeciallyconnectingtotheInternet,provideuniqueopportunitiestoenhancescienceandmatheducation.Tak