首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个已经排好序的序列进行排序,采用( )比较适宜。
对一个已经排好序的序列进行排序,采用( )比较适宜。
admin
2010-07-28
111
问题
对一个已经排好序的序列进行排序,采用( )比较适宜。
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于N个元素的序列,大约需要比较N-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/Jf9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
在数据库系统中,用户所见的数据模式为
某系统总体结构图如下图所示:该系统总体结构图的深度是
支持子程序调用的数据结构是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在快速排序法中,每经过一次数据交换(或移动)后
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear一15,则循环队列中的元素个数为
下列叙述中错误的是
算法的时间复杂度是指
随机试题
男,16岁。左侧可复性腹股沟斜疝,最佳手术治疗方法应选择()
OLTP指的是____①____,OLAP指的是____②____。②
把引起焦虑或恐怖的刺激由弱到强地暴露给来访者,使其逐渐适应,增加耐受力,从而消除恐惧或焦虑反应。这种行为矫正的方法是【】
A.铋B.铅C.镉D.锡E.铝低熔点铅中成分最多的是
室性心动过速伴严重血流动力学障碍时,治疗应首选的措施是
A.实脾饮加减B.左归丸加泽泻、茯苓、冬葵子C.参芪麦味地黄汤D.桂枝茯苓丸合五苓散E.知柏地黄丸治疗肾病综合征肾阴亏虚证,应首选
清末变法修律,任命的修订法律大臣有()。
根据印花税法律制度的规定,下列各项中,免征印花税的有()。
英美法系与大陆法系。
Hewentonfoot,buthe______bybus.
最新回复
(
0
)