首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2009-01-19
49
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/GucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器有三种工作模式,即实地址模式、保护地址模式,______。
在计算机中,用于表示电影、电视、影像的信息称为【 】信息。
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是( )。
PC中,8250的基准工作时钟为1.8432MHz,当8250的通信波特率为4800时,写入8250除数寄存器的分频系数为【】。
Windows98/XP内置了多个系统工具,用户利用这些工具可以对系统进行管理和维护,在下列相关叙述中,正确的是
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
Microsoft FrontPage Express的作用是( )。
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
随机试题
不属于泌尿系造影检查的是
表现为典型弛张热的疾病是
干筛法、水筛法的适用范围。
对采用新技术经验不足或者技术复杂的大型建设项目,应该成立技术部,专门负责解决实施过程中的重大技术问题,如()等部可以设置类似的部门。
18世纪在()起步的工业革命极大地改变了人类居住地的模式,城市化进程迅速推进。
进度控制的措施包括( )。
财政部门销毁会计档案时,应当由同级财政部门派员共同监销。()
WriteacompositiononthetopicSkippingClassesonCollegeCampus.Youshouldwriteatleast120words,andbaseyourcompositio
设f(x)=arctan,则f(102)(0)=__________.
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
最新回复
(
0
)