首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
55
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1)已经排好序,这时,用V
的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/QvSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
下面关于HDMI的叙述中,错误的是()。
下面关于WiFi无线局域网叙述中,错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
十二经脉中与目系相连的是
Whenwespeak,soundwavesbegintotravelandgoinalldirections.
A.4~5日拆线B.6~7日拆线C.7~9日拆线D.10~12日拆线E.14日拆线
屋顶按外形一般分为平屋顶、坡屋顶和曲面屋顶三种类型。()
背景某机场原有跑道长3400m,宽45m,飞行区等级4E,面层长期使用出现大面积破损,需要加铺沥青混凝土面层。施工单位提交了施工方案,并购置了大量砂,碎石,沥青,矿粉;并对原材料进行了抽检。粗集料除了检测级配外,还需要检测哪些指标?
金融市场分为现货市场与期货市场是按()来划分的。
下列经济行为中,属于货币执行流通手段职能的是()。
(1)回顾人类历史,工业革命以前的几千年,人类都在_________于提高生产效率。(2)能在短短十几年就如此深入地_________经济和社会甚至包括人的消费习惯,互联网可能是唯一。(3)从受世界影响到与世界相互影响,中国道路所具有的开创性的理论与思
关系模式W(C,P,S,C,T,R)中各属性的含义是:C——课程,P——教师,S——学生,C——成绩,T——时间,R——教室,根据语义有如下数据依赖集:D={C→P,(S,C)→C,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W
WhatisthemainpurposeofBrown’sremarks?
最新回复
(
0
)