首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
88
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){inti,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i＜4;i+=2)
以下程序的输出结果是()。#include＜stdio.h＞main(){intk=17;printf("%d,%o,%x\n",k,k,k);}
由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。#includemain(){inta[26],j,
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
设有下列宏定义：#defineA2#defineBA+3则执行赋值语句；t=B*2；t为int型变量后的值是______。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next
下列关于单目运算符++、--的叙述中正确的是()。
已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。
以下叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
随机试题
瓷全冠的耐磨性优于A．纯金铸造冠B．钴铬合金铸造冠C．贱金属烤瓷冠D．硬质树脂冠E．贵金属烤瓷冠
生态系统中，生物与生物之间进行物质和能量交换的途径称为生态系统中，将复杂有机物转变成简单无机物的生物，称为
使用成功概率法对择时能力进行评价的一个重要步骤是需要将市场划分为( )两个不同的价段。
企业对持有至到期投资初始确认金额与到期日金额之间的差额可以采用实际利率法摊销，也可以直接采用直线法摊销。()
下列业务中，属于传真通信业务的是()。
读影响我国的冬、夏季风分布示意图，回答下列问题：由于我国位于_______大陆与_______之间，巨大的海陆热力差异使大部分地区一年内的风向随季节有显著变化，形成了典型的季风气候。
为直面世情、国情、党情的巨大变化，回应全国人民的热切期待，我们党提出“全面建成小康社会、全面深化改革、全国依法治国、全面()”的战略布局。
领导交代给你一件事，你到下面部门完成以后。领导又提出修改意见，下面部门非常不满。你该怎么办?
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag
A、Howtoreadabook.B、Evaluationofabook.C、Evaluationofawriter.D、Thecontendsofabookreport.D文章主要讨论的是读书报告的各部分，因此答案是
最新回复
(
0
)
