首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
93
问题
用下列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全国计算机三级
相关试题推荐
下列所述的工作中,______是DBA的职责。Ⅰ.决定DB结构和信息内容Ⅱ.设计数据的存储结构和存取策略Ⅲ.定义数据安全性要求和完整性约束条件Ⅳ.数据库的改进和重组Ⅴ.监控数据库的使用和运行Ⅵ.数
下列存储管理方案中,哪一个允许动态扩充内存容量?
数据库系统的数据共享是指
若要求查找姓名中第二个字为’阳’字的学生的学号和姓名,下列SQL语句中,哪一个(些)是正确的?Ⅰ.SELECTS#,SNAMEFROMSWHERESNAME=’阳%.’Ⅱ.SELECTS#,SNAMEFROM
就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
某二叉树节点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
队列和栈分别是______、______的线性表结构。
局域网有两种工作模式,它们是______和______。
操作系统的基本特征中,一个是共享性,另一个是
随机试题
痰饮的致病特点为
心包摩擦感触诊的特点错误的是
患者,男性,45岁。对称性小关节肿痛伴晨僵3年。近3个月来症状加重,晨僵时间明显延长,并出现干咳、气短、活动后呼吸困难,无夜间阵发性呼吸困难。查体:双手腕关节、掌指关节肿胀,压痛(+),双手握力下降,双肘部发现无痛性皮下结节,两下肺可闻及Velcro啰音。
入汤剂宜后下的药物是
光明公司与四海公司合同纠纷一案,一审法院判决光明公司赔偿违约金及其他损失20万元,并进入强制执行程序。请问执行过程中的下列做法,错误的是:()
()应保证督察长的独立性。
某项目现有三个互斥的投资方案A、B、C,欲从中选择最有利的方案,一个投资方案的投资额及一年后的净收益如表1—3所示。各方案的寿命期都是一年,一年后的净残值为零。假设基准收益率为6%。[2008年真题]根据题意,回答下列问题:该项目方案的最佳选择为(
本学期,李老师承担初二年级的教学任务。李老师在讲授“表格数据的图形化”这节课时,她首先提出一个情境:“中国网民有多少?其中有网瘾的又有多少?占的百分比是多少?网络给我们学习和生活带来了很大的便利,如果我们不能正确使用它,就会受到影响。”很多同学都微微点头,
下表为××市2017年3月1日110报警服务台接警记录单的部分内容:上表中的警情,属于110报警服务台受理求助的范围有()。
Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers
最新回复
(
0
)