在单链表上难以实现的排序方法有希尔排序、【　】和堆排序。

admin2010-06-06 61

问题在单链表上难以实现的排序方法有希尔排序、【　】和堆排序。

选项

答案快速排序

解析在单链表上难以实现的排序方法有希尔排序、快速排序和堆排序。因为这三种排序方法均适合完成顺序结构的排序，可随机访问其中的元素。而单链表属于动态的数据结构，访问元素要通过指针来实现。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
C语言中规定，程序中各函数之间()。
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i
有以下程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；i++)for(
有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx
下面的程序在编译时产生错误，其出错原因是()。#inc1udemain(){int1_case；floatprintF；printf（"请输入2个数："）；scanf("％d％f"，&1
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

随机试题

适于治疗健忘的方剂有：
患者女，24岁。2天前淋雨后出现畏寒，高热。体温最高39．5℃，咳嗽，咳铁锈色痰，伴右侧胸痛。肺部查体未见明显异常体征。血常规：WBC17×109／L，NE85％。提问5：关于患者所患疾病，可以有下列体征中的A．早期可无体征B．气管偏
空调机组按需要直接放置在空调房内或附近房间内，每台机组只供一个或几个小房间，或者一个大房间内放置几台机组，这属于空调系统中的()系统。
对于客运专线铁路路基工程的工程勘探与测试的叙述，正确的是()。
下列不能用于点燃导火索的工具有（）。
某项目总投资为1600万元，项目建设期为4年，每年投资400万元，建设期内年利率10%，则建设期应付利息为(　　)万元。
下列属于资产的特征的是()。
虽然许多古典园林建筑材料已经不适应现代社会，但在其同有特征不变的情况下，设计师可以进行二次改造和开发，获得创新性使用。()
政策性银行是（）。
下列词语中加点的字或词，字形、解释全部正确的一项是：

最新回复(0)

在单链表上难以实现的排序方法有希尔排序、【 】和堆排序。

二级C

NCRE全国计算机二级

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。

C语言中规定，程序中各函数之间()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i

有以下程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；i++)for(

有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

下面的程序在编译时产生错误，其出错原因是()。#inc1udemain(){int1_case；floatprintF；printf（"请输入2个数："）；scanf("％d％f"，&1

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

适于治疗健忘的方剂有：

空调机组按需要直接放置在空调房内或附近房间内，每台机组只供一个或几个小房间，或者一个大房间内放置几台机组，这属于空调系统中的()系统。

对于客运专线铁路路基工程的工程勘探与测试的叙述，正确的是()。

下列不能用于点燃导火索的工具有（）。

某项目总投资为1600万元，项目建设期为4年，每年投资400万元，建设期内年利率10%，则建设期应付利息为( )万元。

下列属于资产的特征的是()。

虽然许多古典园林建筑材料已经不适应现代社会，但在其同有特征不变的情况下，设计师可以进行二次改造和开发，获得创新性使用。()

政策性银行是（）。

下列词语中加点的字或词，字形、解释全部正确的一项是：

在单链表上难以实现的排序方法有希尔排序、【　】和堆排序。

有以下程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；i++)for(

某项目总投资为1600万元，项目建设期为4年，每年投资400万元，建设期内年利率10%，则建设期应付利息为(　　)万元。