首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
110
问题
已知数据表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全国计算机二级
相关试题推荐
下面控件中，没有Caption属性的是( )。
工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT
下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。
编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
关于文件操作，以下叙述中正确的是
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
随机试题
大面积烧伤早期发生的休克，多为()
某患者便血伴肝病面容、蜘蛛痣、巩膜轻度黄染、腹壁静脉显露，首先应考虑的疾病是
根据我国《招标投标法》的规定，下列情形中应作废标处理的是()。
会计电算化是一个用电子计算机代替人工记账、算账、报账的过程。()
申请人缺少解讫通知要求退款的，出票银行应于银行汇票提示付款期满()办理。
从投资者的角度看，资金的时间价值表现为资金具有()。
下面对作家及其作品介绍正确的有()。
2013年末全国大陆总人口为136072万人，比上年末增加668万人，其中城镇常住人口为73111万人，占总人口比重为53．73％，比上年末提高1．16个百分点。全年出生人口1640万人，出生率为12．08‰；死亡人口972万人，死亡率为7．16‰。全国人
若一个关系模式元组的每个分量是不可分割的数据项，则该关系模式满足______。A)1NFB)2NFC)3NFD)BCNF
Wholelifeispermanentinsuranceprotectionthatprotectsyouforyourwholelife,fromthedayyoupurchasethepolicyuntily
最新回复
(
0
)
