首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-02-03
85
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/nkqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在虚拟页式存储管理中,页表中需要增加驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。
一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用,进程的这一特性称为______。
以存储程序原理为基础的冯.诺依曼结构的计算机,由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
同一关系中是不能够出现完全相同的______。
m阶B树的根结点至少有______棵子树。
一个进程执行Ⅴ操作意味着()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是()。
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
下列()是由一组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。
虚拟存储技术引入的前提是()。
随机试题
Windows2003系统中创建Web站点时需配置该网站的访问权限,下列各项中不属于网站访问权限的是()。
锯条安装时如果齿尖朝后,仍然能正常锯削。
急性肺脓肿最具特征的症状是
(2018年第15题)同一高度处,下列地区风压高度变化系数μ2最大的是()。
根据政府采购法的相关规定,甲级政府采购代理机构资格审批权属于()。
下列测验没有包含效度量表的是()。
明确坚持和发展中国特色社会主义,总任务是实现社会主义现代化和中华民族伟大复兴,在全面建成小康社会的基础上,分()在21世纪中叶建成()的社会主义现代化强国。
HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps
Kolb’sLearningStylesPsychologistDavidKolbpresentedhistheoryoflearningstylesin1984.I.Afour-stagecycleoflea
A—comedyB—musicalC—serialD—thrillerE—WesternF—documentaryG—c
最新回复
(
0
)