已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2013-02-23 71

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)

答案B

解析堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素

转载请注明原文地址:https://www.kaotiyun.com/show/FzJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。
设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型
若有函数内部说明：inta[3][4]；则数组a中各元素
将E-R图转换到关系模式时，实体与联系都可以表示成
请选出以下语句的输出结果Printf("%d\n"，strlen("\t\"\065\xff\n"))；
数据字典是对数据定义信息的集合，它所定义的对象都包含于______。
软件系统生命周期的第一个阶段是______。
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));
在关系数据库中，用来表示实体之间联系的是_____。

随机试题

下列关于久期的说法不正确的是()。
A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是
患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是
《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。
龙腾商贸有限责任公司为国有企业，2011年6月，该公司会计科长江某将其侄女小江调到公司担任出纳工作，小江已取得会计从业资格。7月，小江调到一家外贸公司财务部工作，调离前与接任的小张自行办理了会计工作交接手续。小张接替出纳工作后，另设置了现金日记账和银
刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)
2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类
Whatdoes"runoff"mean?
IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C语言

NCRE全国计算机二级

下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的输出是______。

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

若有函数内部说明：inta[3][4]；则数组a中各元素

将E-R图转换到关系模式时，实体与联系都可以表示成

请选出以下语句的输出结果Printf("%d\n"，strlen("\t\"\065\xff\n"))；

数据字典是对数据定义信息的集合，它所定义的对象都包含于______。

软件系统生命周期的第一个阶段是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));

在关系数据库中，用来表示实体之间联系的是_____。

下列关于久期的说法不正确的是()。

A．祛风胜湿B．祛风活血止痛C．祛风清热，通经活络D．疏风止痛E．祛风化痰止痉秦艽在大秦艽汤中的作用是

患儿，女，4岁。先有轻微卡他症状，数小时至1天迅速出现皮疹，先见于面颈部，24小时遍及全身，为斑疹或斑丘疹，大小不一，可融合成片，耳后淋巴结肿大并有压痛。最可能的诊断是

《城市建设档案管理规定》，下列关于城市建设档案管理的表述，不符合规定的是()。

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。( )

2010年10月份,某市实现社会消费品零售额553．5亿元,比上年同月增长18．6％,增幅比9月份提高1．9个百分点。1—10月,全市实现社会消费品零售额5043．6亿元,比上年同期增长16．5％。2010年10月份,在黄金周带动下,吃穿用烧各类

Whatdoes"runoff"mean?

IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】________theincreaseofanumb

刑事强制权是为了保证刑事诉讼的势力进行，由公安机关和其他专门机关对犯罪嫌疑人、被告人依法采取限制或者剥夺人身自由等方面的强制权力。(　　)