在下列几种排序方法中，要求内存量最大的是

admin2010-03-29 58

问题在下列几种排序方法中，要求内存量最大的是

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止：归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意：各种排序方法实现过程及实现机制。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#ineludevoidfun(inta，intb){intt；t＝a；a＝b；b＝t；}main(){intc[10]＝{1，2，3，4，5，6，7，8，9，0)，i；for(i＝0；i＜10；i＋＝2

下列叙述中正确的是

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；strcpy(a．name，"Z

下面结构体的定义语句中，错误的是()。

在关系模型中，每一个二维表称为一个

己知函数的调用形式“fread(buffer，size，count，fp)；”其中buffer代表的是()。

下面关于位运算符的叙述，正确的是

下列哪种类型为不累及肺泡的肺气肿()

若蛔虫病患儿并发了不完全肠梗阻，其治疗措施不妥的是

肺癌伴有类癌综合征时不可能出现的症状是

政府公共投资类项目由行业工程咨询机构投标来承揽的咨询服务是()。

监理工程师在设备安装阶段应审核的工作有()。

下列选项中，属于附加刑的是()。

医院和疗养院的病房楼内相邻护理单元之间采用耐火极限不低于()h的防火隔墙分隔，隔墙上的门为乙级防火门，设置在走道上的防火门为常开防火门。

A公司从B汽车运输公司租入5辆载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期10个月，月租金为1．28万元。则A公司应缴印花税额()。

A、 B、 C、 D、 AB项中的E开口应朝向B；C项中的正面F应顺时针旋转180度；D项中的B所在面应为F，且F开口向下。因此本题选A。

在下列几种排序方法中，要求内存量最大的是

二级C

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#ineludevoidfun(inta，intb){intt；t＝a；a＝b；b＝t；}main(){intc[10]＝{1，2，3，4，5，6，7，8，9，0)，i；for(i＝0；i＜10；i＋＝2

下列叙述中正确的是

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；strcpy(a．name，"Z

下面结构体的定义语句中，错误的是()。

在关系模型中，每一个二维表称为一个

己知函数的调用形式“fread(buffer，size，count，fp)；”其中buffer代表的是()。

下面关于位运算符的叙述，正确的是

下列哪种类型为不累及肺泡的肺气肿()

若蛔虫病患儿并发了不完全肠梗阻，其治疗措施不妥的是

肺癌伴有类癌综合征时不可能出现的症状是

政府公共投资类项目由行业工程咨询机构投标来承揽的咨询服务是()。

监理工程师在设备安装阶段应审核的工作有()。

下列选项中，属于附加刑的是()。

医院和疗养院的病房楼内相邻护理单元之间采用耐火极限不低于()h的防火隔墙分隔，隔墙上的门为乙级防火门，设置在走道上的防火门为常开防火门。

A公司从B汽车运输公司租入5辆载重汽车，双方签订的合同规定，5辆载重汽车的总价值为240万元，租期10个月，月租金为1．28万元。则A公司应缴印花税额()。

A、 B、 C、 D、 AB项中的E开口应朝向B；C项中的正面F应顺时针旋转180度；D项中的B所在面应为F，且F开口向下。因此本题选A。

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；strcpy(a．name，"Z