首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
admin
2010-07-20
61
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪一种方法比较好
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/PQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
以下按照ARM公司的分类,不属于ARMCortex应用处理器的是()。
在μC/OS—II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入__________【73】态。一旦预定的延时时间达到,该任务立即转入__________【74】态。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】_______图像文件格式,www网页中具有动画效果的插图或剪贴画其文件格式是【44】_______。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容? Ⅰ.保密性(Confidentiality) Ⅱ.完整性(Integrity) Ⅲ.可用性(Availability)
随机试题
A.睾丸B.卵巢C.附睾D.腺垂体E.黄体所分泌激素对雌激素和雄激素分泌均有调节作用的是
临床牙冠形态与初萌的天然牙形态有明显差异,前牙经过多年磨耗后,改变最明显的是A.牙体倾斜度B.切端C.牙颈部D.发育沟E.唇面突度
为了给病人补充热量,输液中应选用
牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()
下列建筑中,屋顶形式为重檐歇山顶的建筑有()。
某市举办学生足球比赛。在进行第一轮淘汰赛后,进入第二轮的6个队伍实力相当,不过,总是可以分出高下。在已经进行的比赛中,甲队战胜了乙队,乙队击败了丙队。甲队和丙队将进行比赛。请根据题干,从逻辑上预测比赛结果()。
有如下程序:#include<stdio.h>main(){FILE*fp1;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclos
A、 B、 C、 A
PopstarstodayenjoyastyleoflivingwhichwasoncetheprerogativeonlyofRoyalty.Wherevertheygo,peopleturnoutinthe
A------TakeCareNottoLeaveThingsBehindJ------ShootingProhibitedB------Ladies’RoomK------DoNotLitterC------HandsOf
最新回复
(
0
)