首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
admin
2013-02-03
48
问题
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/9yqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库的逻辑结构设计任务就是把()转换为与所选用的DBMS支持的数据模型相符合的过程。
数据库系统的日志文件用于记录下述()内容。
在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查
有关系S(S#,SNAME,SEX)，C(C#,CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体女学生姓名的SQL语句是“SELECTSNAMEFRO
下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(
对n个记录的文件进行起泡排序，所需要的输助存储空间为()。
进行并、差、交集合运算的两个关系必须具有相同的______，即元组结构相同。
若关系模式R中只包含两个属性，则()。
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。
随机试题
钢筋混凝土梁配置箍筋的主要目的是()。
BreastcancerissecondonlytoskincancerasthemostcommonmalignancydiagnosedinwomenintheUnitedStates.In2001,abou
关于肌瘤的症状，下列错误的是
最可能的诊断是治疗应首先
A．心肌收缩期泵功能障碍B．心肌非对称性肥厚C．心内膜心肌纤维化，心室舒张功能受损D．血压升高，左心室肥厚E．局部心缘突出，有反常搏动肥厚型心肌病为
A．延缓水解的方法B．防止氧化的方法C．制备稳定衍生物的方法D．改进工艺的方法E．防止光照的方法片剂包衣是()。
根据原建设部的有关规定，属于近期建设规划必须包括的指导性内容的是()。
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批，货物从日本大阪起运，经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP；BordeauX；法定计量单位：千克)和非片式固定电阻[R-METALO
商标权的内容包括()。
已知函数f(x)=lnx，g(x)=ex．设直线l为f(x)的图象上一点A(x0，f(x0))处的切线．证明：在区间(1，+∞)上存在唯一的x0，使得直线l与曲线y=g(x)相切．
最新回复
(
0
)
