首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2010-07-20
36
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/iVvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面哪个工具不属于数据库应用开发的CASE工具?
下列哪一项不是打开文件时所做的工作?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
一个进程可以包含多个线程,这些线程【】分配给进程的内存地址空间。
基于学生-课程数据库中的三个基本表:学生信息表:s(sno,sname,sex,age,dept)主码为sno课程信息表:c(cno,cname,teacher)主码为cno学生选课信息表:sc(sno,cno,grade)主码为
数据库结构的描述和定义是DBMS运行的基本依据,它们存储于
在SQL语言的SELECT语句中,实现投影操作的是哪个子句?
散列法存储中处理碰撞的方法主要有两类:【】和开地址法。
完成辅助诊断疾病的软件属于下列哪一类计算机软件?
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个节点,按所有可能的插入顺序去构造二叉排序树。
随机试题
Allpossiblemeans________topreventairpollution,butitdoesn’tseemtomakemuchdifference.
生产商品的劳动二重性是()
尿道狭窄病人行尿道扩张时的护理措施不正确的是
颞下颌关节紊乱病与耳源性疾病鉴别的主要依据是
有爆炸危险的甲、乙类生产部位,宜设置在()。
我国采用的利润表格式是多步式利润表。
双符号位的作用是什么?它只出现在什么部件中?
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210.45.12.0/24,域名为abc.com.cn,其DNS服务器的地址是210.45.12.103。该公司没有划分
A、Inthemiddleofhissleep.B、Whenheopenedthedoor.C、Justasheturnedoffthelight.D、Afterhewashedandwenttobed.A
最新回复
(
0
)