首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
88
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1) 个对象时,前面的V[0],V[1],…,V[i-1) 已经排好序,这时,用V
的关键码与V[i-1],[i-2]...的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。
由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无须比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/C5vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于分布式数据库系统的叙述中,不正确的是________。
基于下列关系R、S和T的操作中,正确的是______。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈序列。
下列关于数据的存储结构的叙述中,正确的是______。
在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为【】。
采用扩展关系数据模型的方法建立的数据库系统称为()。
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。
数据结构包括3个方面的内容是数据的______、数据的逻辑结构、数据的运算。
对象—关系数据系统具有的基本特征有______。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.对规则系统的支持
随机试题
腺样囊性癌最常发生远处转移的脏器是
A.亲和力及内在活性都强B.与亲和力和内在活性无关C.具有一定亲和力但内在活性弱D.有亲和力、无内在活性,与受体不可逆性结合E.有亲和力、无内在活性,与激动药竞争相同受体效价高、效能强的激动药
设备及工器具购置费包括()。
下列费用中属于勘察设计费的有()。
英译汉:“cleanbilloflading;cleanreportoffindings;cleancredit”,正确的翻译为( )。
某房地产开发公司系增值税一般纳税人,2018年3月25日与政府部门签订了紫金花园项目的土地使用权出让合同。土地出让金3亿元,合同约定土地出让金于3月30日前支付,但未约定具体交付土地日期,实际交付日期4月25日。支付的土地出让金应取得何种合规的票据?
()是传统的预算编制形式。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
Georgewenttothelibrarythisafternoonforabrochure.
A、Toearnprofitsonly.B、Toprotecttheenvironment.C、Toadvanceelectronictechnology.D、Toexportdiscardedelectronics.B新闻
最新回复
(
0
)