首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
admin
2013-02-03
80
问题
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
C
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/nkqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若要求查找“年龄大于18岁学生的学生号和姓名”,正确的SQL语句是()。
下列()不是链式存储结构的主要特点。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是()。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第______个位置。
嵌入式SQL语句中可以使用()来输入或输出数据。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是()。
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度。
数据库管理系统能实现对数据库中数据的查询、插入、修枣和删除,这类功能称为()。
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库的关系必须满足:其中每一属性都是
随机试题
下肢静脉曲张早期的主要症状是
在海关查验进出口货物时,报关员应按时到场,负责搬移货物,开拆和重封货物的包装。
认真阅读下面这首词,写一篇不少于500字的鉴赏评论文章。西江月
视频题(有声播放):一个女孩跟家人吵架后赌气离家出走,去北京找自己的朋友,在火车站,女孩买了票,镜头对车票进行特写,火车票是2015年×月×日,到北京的卧铺,票价380元。女孩上车前给朋友打了电话,让朋友接自己。女孩中等身材,扎马尾辫,上身穿红黑相间的毛
刑讯逼供罪的犯罪对象是()。
社会主义社会存在着两类不同性质的矛盾。对人民内部矛盾的认识和正确处理人民内部矛盾的表述,正确的有
目前,废旧家电对环境造成了很大的污染。其实,经过分门别类、集中处理后,废旧家电可以变成铜、铁、铝和塑料等资源。这表明()
数据库的三级模式结构由外模式、模式和内模式组成,它适合于哪个(些)类型的数据库()。 Ⅰ.关系型数据库 Ⅱ.层次型数据库 Ⅲ.网状型数据库
What’sthetalkmainlyabout?
PassageSixWhatleadstothedisappearanceofpoorneighbourhoodsinSingaporeaccordingtoThai-manShanmugaratnam?
最新回复
(
0
)