首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2010-07-20
40
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/ejvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据管理技术的发展经历了如下三个阶段:人工管理阶段、文件系统阶段和()系统阶段。
下面有关E-R模型向关系模型转换的叙述中,不正确的是
由于关系模式设计不当所引起的插入异常指的是
设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G}。关系模式R的码是【】。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
下列关于中断的叙述中,错误的是
就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
在计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数,常用的单位是
计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
随机试题
国家通过调节利率高低可以影响经济活动。一般认为,利息增加后带来的经济影响是()。
“阳虚自汗,治宜补气以卫外”载于下列何书
男性,73岁,尿频,排尿无力,尿线细,尿不尽感,逐渐加重10年余,曾经出现过多次急性尿潴留。既往:糖尿病15年,服药治疗根据检查结果,患者前列腺增生和糖尿病诊断明确,为了决定是否行前列腺切除,最好做以下哪一项检查
参苓白术散治疗小儿泄泻的证候是
不能自主地将清偿义务展期的,即使在资产负债表日后、财务报表批准报出目前签订重新安排清偿计划协议,该项负债应归为()。
编制会计报表的主要依据是()提供的核算信息。
电子报检人可以使用任一电子报检软件进行电子报检。()
在债的变更中,不改变债的主体的情况下对债的履行条件予以改变的是()
(2014下集管)某项目经理在生成WBS时,按照______方法将项目分解为“需求分析、方案设计、实施准备、测试和验收”等几个过程。
二分查找一个具有n个元素的有序表,其时间复杂度为______。
最新回复
(
0
)