首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
63
问题
已知数据表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全国计算机二级
相关试题推荐
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
下面程序的输出结果是()#include＜stdio．h＞f(b，n)intb[]，n；{inti，r；r＝1；for(i=0；i＜＝n；i++)r＝r*b[i]；returnr
下列叙述中，不属于软件需求规格说明书的作用的是
以下程序的功能是从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。请填空。main(){charstr[81]，*sptr；inti；for(i＝0；i＜80；i++){str[i
在C语言中，int，char和short三种类型数据在内存中所占用的字节数
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
计算机系统的组成是______。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
下列语句使指针p指向一个double类型的动态存储单元。p=【】malloc(sizeof(double))；
随机试题
小学生由于在某门学科的学习过程中几次受到表扬，就表现出喜欢上这门课。反之，由于某门学科成绩总是很差，就可能不喜欢这门课。这种学习动机属于()。
下列关于甲状腺CT灌注扫描技术的描述，错误的是
患者，中年女性，行静脉胆道造影检查。下列不是造影前的准备工作的是
从热力学性质方面讲，下列关于制冷工质的选用原则说法正确的是()。
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
金融市场是国民经济的“气象台”是因为金融市场具有()。
下列关于协方差和相关系数的说法中，正确的有()。
黄金圆环(如下图)是设计用来说明激励性的领袖与普通人在思考、行动和交流沟通方式上的区别。普通人是由外向内的，而激励性的领袖却是用从内到外的方式来思考、行动和交流。根据上述定义。以下选项中属于激励性领袖交流方式的是：
属于投射测验的人格测验有
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
最新回复
(
0
)
