首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在单链表上难以实现的排序方法有希尔排序、【 】和堆排序。
在单链表上难以实现的排序方法有希尔排序、【 】和堆排序。
admin
2010-06-06
69
问题
在单链表上难以实现的排序方法有希尔排序、【 】和堆排序。
选项
答案
快速排序
解析
在单链表上难以实现的排序方法有希尔排序、快速排序和堆排序。因为这三种排序方法均适合完成顺序结构的排序,可随机访问其中的元素。而单链表属于动态的数据结构,访问元素要通过指针来实现。
转载请注明原文地址:https://www.kaotiyun.com/show/Hcjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级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
)