首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
33
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/FzJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],i=0;while(i＜10)scanf("%d",______);
以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k
下列说法中错误的是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
以下能正确定义整型变量a，b和c，并为其赋初值1的语句是______。
软件测试的方法有动态测试、静态测试和【】13种。
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
下列语句的输出结果是【】。chara=3;printf("%d，%o，%x，%u\n"，a，a，a，a)；
随机试题
甲将汽车借给乙，乙驾车时发生交通事故，致使丙受伤。经事故责任认定，乙应负全责。丙的损害应由（）
男性，20岁，近期发现有贫血，无自觉症状。体检：面色不佳，脾肋下3cm。检验：血红蛋白80g／L；红细胞渗透脆性降低，其母有贫血史。根据以上情况，你考虑下列哪项检查最为重要
下列关于喷墨打印技术的叙述不正确的是
患儿，5岁。证见发热烦躁，咳嗽喘促，气急鼻煽，呼吸困难，喉问痰鸣，面赤口渴，大便干燥，小便黄少，舌红，苔黄，脉滑数。其证候是( )
当参加验收各方对工程质量验收意见不一致时，可请()协调处理。
同辈群体是社会工作专业服务的对象，同时也是可以利用的助人要素。关于同辈群体的说法，正确的是()。
闻一多在《诗的格律》中提出了“三美”主张，不包括()。
[*]
Whyisthestudyimportanttohuman?
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi
最新回复
(
0
)
