首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
66
问题
已知数据表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全国计算机二级
相关试题推荐
(1)在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。
设窗体上有一个标签Labeil和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。
把数学表达式表示为正确的VB表达式应该是( )。
以下数组定义语句中，错误的是( )。
下列关于二叉树的叙述中，正确的是( )。
设有如下程序段：a$="aaaaaa"Mid$(a$,2,3)="AAA"执行以上程序段后，a$的值为
下列选项中，不属于模块间耦合的是()。
测试用例包括输入值集和【】值集。
随机试题
A．抗菌药物B．肾上腺糖皮质激素C．血液透析D．免疫抑制剂E．青霉素腹膜透析时并发腹膜炎首选
属无机碘的对比剂是
刘某因盗窃罪被人民法院判处有期徒刑2年缓期2年执行。对此，下列说法中，符合《刑事诉讼法》规定的是()
由外部环境变化引起的贬值或增值是指()。
下列不属于按经济部门分类的财政收入是（）。
下列不是法国作家的是（）。
使用邮件传送多媒体等信息时，常常需要对邮件内容进行编码。常用的编码方法包括()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】______existforonlyafractionofman’stime【T1】______B.Thea
A题目询问男士能在运动场待多长时间。上午9点到下午5点共8个小时，所以选A(8小时)。
最新回复
(
0
)
