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

admin2010-06-06 69

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

选项

答案快速排序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[])fstaticinti=0；d0{b[i]+=b[i+1]；}while(++i＜2)；)main(){intk
有以下函数：intfun(char*x，char*y){　intn＝0；　　while((*x＝＝*y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；}　　returnn；}函数的功能是(　　)。
下列方法中，不属于软件调试方法的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
下列关于二叉树的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

随机试题

A、牙冠形态B、牙根形态C、桥体面形态D、连接体形态E、桥体龈面形态与固定义齿的咀嚼功能有关的形态是
患者张某，女，26岁。自诉月经已两个月未来，自前天下午始，小腹疼痛，下坠，阴道有少量出血。现腹痛拒按，仍漏血不止，血色紫黑晦黯。诊之：面黄体瘦。肌肤糙涩，舌边有蓝紫色瘀点，脉弦滑。治宜选用()
取避污纸的正确方法是
下列关于模板的说法正确的是()。
UDP对上层提供面向连接、端到端可靠的通信服务。()
简述如何保证幼儿园的户外活动的安全?
公安机关的基本任务包括()。
根据宪法和法律规定，下列关于村民委员会的表述，不正确的是()(2013年非法学综合课多选第58题，2013年法学综合课单选第12题)
(2010年下半年)根据以下布线计划及完成进度表，在2010年6月2日完工后对工程进度和费用进行预测，按此进度，完成尚需估算(ETC)为(46)。
Oncethe______contradictionisgrasped,allproblemswillbereadilysolved.(2003年上海交通大学考博试题)

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是()。

请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[])fstaticinti=0；d0{b[i]+=b[i+1]；}while(++i＜2)；)main(){intk

有以下函数：intfun(char*x，char*y){ intn＝0； while((*x＝＝*y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；} returnn；}函数的功能是( )。

下列方法中，不属于软件调试方法的是()。

下列关于二叉树的叙述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

A、牙冠形态B、牙根形态C、桥体面形态D、连接体形态E、桥体龈面形态与固定义齿的咀嚼功能有关的形态是

患者张某，女，26岁。自诉月经已两个月未来，自前天下午始，小腹疼痛，下坠，阴道有少量出血。现腹痛拒按，仍漏血不止，血色紫黑晦黯。诊之：面黄体瘦。肌肤糙涩，舌边有蓝紫色瘀点，脉弦滑。治宜选用()

取避污纸的正确方法是

下列关于模板的说法正确的是()。

UDP对上层提供面向连接、端到端可靠的通信服务。()

简述如何保证幼儿园的户外活动的安全?

公安机关的基本任务包括()。

根据宪法和法律规定，下列关于村民委员会的表述，不正确的是()(2013年非法学综合课多选第58题，2013年法学综合课单选第12题)

(2010年下半年)根据以下布线计划及完成进度表，在2010年6月2日完工后对工程进度和费用进行预测，按此进度，完成尚需估算(ETC)为(46)。

Oncethe______contradictionisgrasped,allproblemswillbereadilysolved.(2003年上海交通大学考博试题)

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

有以下函数：intfun(charx，chary){　intn＝0；　　while((x＝＝y)&&*x！＝’\0’){x＋＋；y＋＋；n＋＋；}　　returnn；}函数的功能是(　　)。