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

admin2010-06-06 21

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

选项

答案快速排序

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

转载请注明原文地址:https://jikaoti.com/ti/SQW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&1—cas
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
栈的基本运算有三种：入栈、退栈和【】。

随机试题

不符合心火旺的是
下列选项不属于规章类文书的文种是（）
济川煎主治证的主要临床表现是()(2000年第149题)
《工程变更令》由()下达。
2010年1月10日，甲上市公司披露虚假的重大利好消息。2010年2月20日，在全国范围发行的乙证券报首次揭露了甲公司的虚假消息，引起甲公司股票停牌。2010年3月30日，甲公司在中国证券监督管理委员会指定披露证券市场信息的媒体上，自行公告更正虚假陈述。下
社会焦虑突增导致青年社会责任感突减。社会环境的急剧变化，使处在竞争环境中的青年，不得不经常考虑个人的就业、住房、医疗、婚姻、教育……他们逐渐疏离社会，一种非正常的社会心理——“社会焦虑”由此产生。比如有些青年有一种对未来的潜在风险不可预测的“恐惧”和忧虑，
古罗马的修辞学校是以培养演说家、雄辩家为主要目的。
链表适用于【】查找。
•ReadthefollowingextractfromanarticleaboutSecurityMarkets.•Foreachquestion15—20,markoneletter(A,B,C,orD)on
LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEnglis

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

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

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

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

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

栈的基本运算有三种：入栈、退栈和【】。

不符合心火旺的是

下列选项不属于规章类文书的文种是（）

济川煎主治证的主要临床表现是()(2000年第149题)

《工程变更令》由()下达。

古罗马的修辞学校是以培养演说家、雄辩家为主要目的。

链表适用于【】查找。

•ReadthefollowingextractfromanarticleaboutSecurityMarkets.•Foreachquestion15—20,markoneletter(A,B,C,orD)on

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEnglis

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

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

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

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

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

栈的基本运算有三种：入栈、退栈和【】。

不符合心火旺的是

下列选项不属于规章类文书的文种是（）

济川煎主治证的主要临床表现是()(2000年第149题)

《工程变更令》由()下达。

古罗马的修辞学校是以培养演说家、雄辩家为主要目的。

链表适用于【】查找。

•ReadthefollowingextractfromanarticleaboutSecurityMarkets.•Foreachquestion15—20,markoneletter(A,B,C,orD)on

LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEnglis

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

有以下程序：#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEnglis