首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
56
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若下列各选项中所有变量已正确定义，函数fun通过return语句返回一个函数值，以下选项中错误的程序是()。
以下叙述中错误的是()。
有以下程序:intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retu
有以下程序：#include＜stdio.h＞main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x，%x\n"，s.ch[0]
冒泡排序在最坏情况下的比较次数是()。
以下函数sstrcat的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：，所指字符串为abed，t所指字符串为efgh，调用函数sstrcat后s所指字符串为abcdefgh。请填空。#inehde＜stdio.h＞
在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
以下选项中，合法的一组C语言数值常量是()。
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
实现中华民族伟大复兴的中国梦，最核心的内容是
脂肪动员生成的脂肪酸在血中需与下列哪种物质结合进行运输的
A．左心功能不全B．右心功能不全C．全心功能不全D．急性肺水肿E．弥漫性心肌炎颈静脉怒张、肝肿大、双下肢浮肿，见于
下列有关钢门窗框固定方式中，哪条是正确的?[1997-108]
据《社会生活环境噪声排放标准》，在社会生活噪声排放源测点布设时，室内噪声测量点位置设在距任一反射面至少0.5m以上、距地面1.2m高度处，在（）测量。
下列项目目标动态控制的纠偏措施中，属于组织措施的有()。
该企业2005年应纳房产税为()万元。该企业2005年应纳城镇土地使用税为()万元，
准备新闻发布会的文件应重点把关()
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___
Certainportableelectronicdevices(PEDs)mayinterferewithaircraftnavigationalequipment.PEDuseispermittedwhileontheg
最新回复
(
0
)
