首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2010-05-13
24
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://jikaoti.com/ti/EDC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-Ⅱ操作系统下,处于被中断态的任务在中断返回后转入的状态是【71】态,处于运行态的任务因等待事件发生而转入【72】态。
以下关于ARM状态寄存器CPSR的说法正确的是()。
嵌入式系统硬件的逻辑组成可用下图描述,图中①、②、③、④处分别是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
ARM处理器芯片内部的__________【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0x10000000STRR0,[R1,#R]!执行后,内存0x10000008中的值=【55】_______,R1=【56】___
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
μC/OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在μC/OS-Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
随机试题
Gd一DTPA增强主要是因为
一般来说,偏差包括四种类型,偏差()为投资增加但工期提前。
PDCA循环中C(Check)包括了()。
肠结核溃疡的肉眼形态是()。
I’vebecomegoodfriendswithseveralofthestudentsinmyschool______ImetintheEnglishspeechcontestlastyear.
债务收入是指一国政府以债务人的身份从国内外取得的各项借款收入。债务收入具有有偿性、自愿性、灵活性和广泛性等特点,在弥补财政赤字、调节经济运行等方面发挥着十分重要的作用。根据上述定义,下列属于债务收入的是( )。
下列句子中,加点的成语使用不恰当的一句是______。
设有向量场A=2x3yzi-x2y2zj-x2yz2K,则其散度divA在点M(1,1,2)处沿方向n=(2,2,-1)的方向导数=___________。
IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____
Mobilephone,e-mailandtelephone______ofpeople’ssocialcommunicationnowadays.
最新回复
(
0
)