首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
66
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下四个程序中，完全正确的是()。
下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");
软件工程研究的内容主要包括：【】技术和软件工程管理。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next
以下叙述中正确的是()。
开发大型软件时，产生困难的根本原因是()。
下面不属于软件设计原则的是()。
下列关于单目运算符++、--的叙述中正确的是()。
以下叙述中正确的是()。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strcen(chara[]，charb[]){intnum＝0，n＝0；while(*(a+num)!=【】)num++；while(b[n])
随机试题
急性蜂窝织炎性阑尾炎的病变特点是
海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。
火灾发生的原因包括()。
()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。
三级资质物业服务企业可以承接()。
民众作为城市的主人和管理服务的对象，对公共政策制定应该享有重要的发言权，但在现实生活中，有些部门往往不尊重甚至忽视、削弱这样的发言权。因为事前征求民意、听取民意不够，所以公众对一些城市管理决策不知情，更谈不上什么理解与支持。也因为事前被忽略的声音没有被及时
Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6
Bettyis______.Thedoctorsaidthat______.
【B1】【B4】
COMMA:PAUSE：：
最新回复
(
0
)
