首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
126
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog
2
n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/lcWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Labell)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图3．1
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
要删除列表框中最后一个列表项，正确的语句是( )。
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。
数据结构中，与所使用的计算机无关的是数据的()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设a＝2，b＝3，c＝4，d＝5，表达式Nota
随机试题
从教学与研究的关系看，新课程要求教师应该是教育教学的_______。
医生在诊病时常使用听诊器，听诊器的工作原理是()。
恩格斯在论述“科学的发生和发展一开始就是由生产决定的”这一论题时说：“首先是天文学游牧民族和农业民族为了定季节，就已经绝对需要它。天文学只有借助于数学才能发展。因此，也开始了数学的研究，后来，在农业发展的某一阶段和在某个地区(埃及的堤水灌溉），而特别是随着
Forthispart,youaresupposedtowriteanannouncementin100~120wordsbasedonthefollowingsituation.Remembertowrite
患者，女性，32岁。因“发热、咳嗽4天，呼吸费力2天”住院。查体：神志淡漠，血压80／50mmHg(升压药物维持下)，心率126次／分，双肺未闻及干、湿性啰音，腹软，无压痛、反跳痛，留置导尿量少，色黄。血白细胞24×109／L，中性粒细胞94％，血肌酐21
目前使用最广的石灰工业废渣是( )。
根据《税务行政复议规则(暂行)》，纳税人有权申请税务行政复议的法定事项包括()。
(一)某生产性外商投资企业，1998年5月在我国某经济特区登记注册，经营期限20年。该企业适用企业所得税税率15%，地方所得税税率3%，地方所得税优惠政策是五免五减半。1998年至2005年的有关经营情况如下：1998年亏损30万元，1999年亏损10万
经济资本主要是用来抵御商业银行的预期损失的。()
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物
最新回复
(
0
)
