首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
44
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/2vWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommand1_Click() Dima(5，5)AsInteger Fori＝1To5 Forj＝1To4 a(i，j)＝i*2＋j Ifa(i，
下面属于字符类的实例是
下面可以作为VisualBasic的变量名的是
下列关于二叉树的叙述中，正确的是( )。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
下列叙述中正确的是()。
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于( )。
计算下面分段函数的正确语句是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和
随机试题
残阳如血，给巨大的耶稣塑像镀上一层金黄，让它更显神秘庄严。站在“地球最高峰”，__________塞班360度的海景。壮丽无比、美艳绝伦：岛周围有无数珊瑚礁，在阳光的__________下，海水呈现出粉蓝、碧蓝、浅蓝、深蓝、墨蓝等奇幻色彩；在天际线那墨蓝的
从工作性质上看，公共关系的职能的特征是____________、____________。
初产妇，36岁，臀位，合并中度妊娠期高血压疾病。因臀位行外倒转术后突然腹痛，伴少量阴道出血，并出现子宫底升高，胎心165～168次／分。最恰当的处理是
下述何项不能作为重度妊高征的指标之一
数字有线电视系统主要性能指标参数包括()。
某工程的设备及工器具购置费为1000万元，建筑安装工程费为1300万元，工程建设其他费为600万元，基本预备费率为5%。该项目的基本预备费为( )万元。
联磺甲氧苄啶片
以下生活常识，说法正确的是()。
appear,competitive,corporate,corrupt,differ,ethics,interest,nation,present,sponsor,volunteer,co-workerAsurp
Directions:Forthispart,youareallowed30minutestowritealettertoyourforeignlanguageteachertoinvitehim/hertoat
最新回复
(
0
)
