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

admin2013-02-23 75

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

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

答案B

解析堆排序的比较次数为nlogn₂；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn₂。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若x是int型变量，且有下面的程序段：for(x=3;x＜6;x++)printf((x%2)?("**%d"):("##%d\n"),x);此程序段的输出结果是()。
以下程序的输出结果是()。#include＜stdio.h＞intfan(int);main(){intw=5;fun(w);printf("\n");}fun(int
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
数据库、数据库系统、数据库管理系统3者之间的关系是二______。
在计算机中，算法是指()
算法一般都可以用_____控制结构组合而成。
在E-R图中，用来表示实体之间联系的图形是
()是构成C语言程序的基本单位。

随机试题

重新点燃启蒙的火炬在告别20世纪而进入21世纪之际，中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状，劝告知识分子放弃启蒙立场；有人则回顾启蒙被压倒的悲剧，希望在中国“重新点燃启蒙的火炬”。亩对思想界的矛盾和种种困惑，有一个问题必须回答：今日
预防术后肺部感染的措施，不包括
根据《建筑安装工程费用项目组成》的规定，()不属于材料费的组成内容。
下列由省级公安部门及其授权的部门签发的是()。
景区景点导游员在讲解过程中应自觉做到()。
下面左图为我国某市城市建成区示意图，右图为该城市3个年份不同方向的建成区面积图。读图完成下题。M区为该城市的重化工业园区，其布局理由是()。
下列属于我国环境保护政策、原则的有()。
A、 B、 C、 D、 E、 A
自从有了中国共产党，中国革命的面貌就焕然一新了。因为()。
Impressionismbeganwithasmallgroupofartistswhowantedto______.Mostpeopledidnotlikeimpressionisticpainting_____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若x是int型变量，且有下面的程序段：for(x=3;x＜6;x++)printf((x%2)?("**%d"):("##%d\n"),x);此程序段的输出结果是()。

以下程序的输出结果是()。#include＜stdio.h＞intfan(int);main(){intw=5;fun(w);printf("\n");}fun(int

有以下程序段：main(){inta=5,*b,c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式c的值是______。

设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

数据库、数据库系统、数据库管理系统3者之间的关系是二______。

在计算机中，算法是指()

算法一般都可以用_____控制结构组合而成。

在E-R图中，用来表示实体之间联系的图形是

()是构成C语言程序的基本单位。

预防术后肺部感染的措施，不包括

根据《建筑安装工程费用项目组成》的规定，()不属于材料费的组成内容。

下列由省级公安部门及其授权的部门签发的是()。

景区景点导游员在讲解过程中应自觉做到()。

下面左图为我国某市城市建成区示意图，右图为该城市3个年份不同方向的建成区面积图。读图完成下题。M区为该城市的重化工业园区，其布局理由是()。

下列属于我国环境保护政策、原则的有()。

A、 B、 C、 D、 E、 A

自从有了中国共产党，中国革命的面貌就焕然一新了。因为()。

Impressionismbeganwithasmallgroupofartistswhowantedto__.Mostpeopledidnotlikeimpressionisticpainting_

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

二级C语言

NCRE全国计算机二级

若x是int型变量，且有下面的程序段：for(x=3;x＜6;x++)printf((x%2)?("**%d"):("##%d\n"),x);此程序段的输出结果是()。

以下程序的输出结果是()。#include＜stdio.h＞intfan(int);main(){intw=5;fun(w);printf("\n");}fun(int

有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。

设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;

数据库、数据库系统、数据库管理系统3者之间的关系是二______。

在计算机中，算法是指()

算法一般都可以用_____控制结构组合而成。

在E-R图中，用来表示实体之间联系的图形是

()是构成C语言程序的基本单位。

预防术后肺部感染的措施，不包括

根据《建筑安装工程费用项目组成》的规定，()不属于材料费的组成内容。

下列由省级公安部门及其授权的部门签发的是()。

景区景点导游员在讲解过程中应自觉做到()。

下面左图为我国某市城市建成区示意图，右图为该城市3个年份不同方向的建成区面积图。读图完成下题。M区为该城市的重化工业园区，其布局理由是()。

下列属于我国环境保护政策、原则的有()。

A、 B、 C、 D、 E、 A

自从有了中国共产党，中国革命的面貌就焕然一新了。因为()。

Impressionismbeganwithasmallgroupofartistswhowantedto______.Mostpeopledidnotlikeimpressionisticpainting_____

有以下程序段：main(){inta=5,*b,c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式c的值是______。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

Impressionismbeganwithasmallgroupofartistswhowantedto__.Mostpeopledidnotlikeimpressionisticpainting_