首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-02-03
35
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/nkqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在SQL的SELECT语句中，实现投影操作的是子句()。
下列对Drop权限的叙述中，正确的是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。
关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为()。
SQL中的GRANT和REVOKE语句主要用来维护数据的______。
设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR,SWHERE【】
如果两个实体之间具有肥：N联系，则将它们转换为关系模型的结果是【】个表。
临界区是指并发进程中访问共享变量的
随机试题
BrightonisapopularseasidetownonthesouthcoastofEngland.Notlongago,somepolicemenwerevery【21】.There【22】severals
下列属于茜草功效的是
A．24小时B．2～3天C．5天D．5～7天E．2周T型管引流拨管时间一般为术后
患儿女，3岁，发热、声嘶伴犬吠样咳嗽2天。患者选用几号金属气管套管为宜
初产妇，孕37周，清晨骤醒发现躺在血中。急诊入院。查血压12／8kPa(90／60mmHg)，脉搏120次/分。神清，胎心音160次/分，阴道少量活动性流血。其胎方位下述哪种可能性最少
招标人的下列行为中，除()以外均属于与投标人串通投标。
下面是来自2008年《商务周刊》的摘录：Google是一家很特别的公司。从其内部的组织管理到表露于外的种种商业行为，人们看到的是让人困惑的混乱。在Google总部，不论哪天员工都能够带着宠物上班，他们还可以在这里练瑜伽、做按摩、玩电子游戏。总部大楼的走廊里
PromotingCyclinginOurCityAnessentialelementofthetransportationsysteminmanyofthecitiesaroundtheworldiscy
在同一国家范围内，经济金融活动中一定不存在的风险是()。
概述俄罗斯“强力集团”的音乐创作及其历史地位。
最新回复
(
0
)
