首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
admin
2009-01-19
65
问题
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/GucZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列指令中合法的为( )。
下面关于以太局域网的叙述中，错误的是
Pentium处理器中有一位I／O特权标志位，表示选择的I／O设备所处在的特权级，其中当IOPL＝【 】时，I／O设备处于最高特权级。
超文本采用网状结构组织信息，各结点间通过【】链接。
在当前使用奔腾处理器的PC机，图形加速卡最好连在( )。
常用的内存管理方法有段式、页式、段页式和【 】。
目前使用的防杀病毒软件的作用是______。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
I/O与主机信息的交换采用DMA方式的特点是( )。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
随机试题
如果市场投资组合的实际收益率比预期收益率大15％，某证券的β值为1，则该证券的实际收益率比预期收益率大()。
根据《侵权责任法》第32条规定：“无民事行为能力人、限制民事行为能力人造成他人损害的，由监护人承担侵权责任。监护人尽到监护责任的，可以减轻其侵权责任。”下列哪类侵权人的责任由其监护人承担：
不可直接作为建筑物天然地基持力层的土层是()。
下列个人取得的收入中，应按“劳务报酬所得”缴纳个人所得税的有()。
下列关于弃权与禁止反言的说法不正确的是()。
根据《专利法》的规定，下列选项中，可以被授予专利权的是()。
处理劳动争议的正确程序是()。(2006年11月二级真题)
中小学学科中关于方法和应用的知识属于()
ThestrangestweatheroflastyearwaspossiblynotonEarth,butontheSun.Every11years【C1】______theSungoesthroughacyc
ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____
最新回复
(
0
)
