题目内容 (请给出正确答案)
[主观题]

设单链表头结点指针为L,结点数据值为整型,试写出对链表L按“插入方法”排序的算法:LINSORT(L)。【北

设单链表头结点指针为L,结点数据值为整型,试写出对链表L按“插入方法”排序的算法:LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设单链表头结点指针为L,结点数据值为整型,试写出对链表L按“…”相关的问题

第1题

编写算法解决荷兰国旗问题,即将仅由红、白、蓝三种颜色的条块序列,在O(n)时间内按红、白、蓝顺序排好

。例:给定色彩条块序列{蓝、白、红、白、蓝、红、白、白、红、蓝)则要求的结果为:{红、红、红、白、白、白、白、蓝、蓝、蓝}【东华大学2003五(15分)】【浙江大学2003七(10分)】

点击查看答案

第2题

设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石

,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后。重新安排时,对每粒砾石的颜色只能查看一次,并且只允许交换操作来调整砾石的位置。【上海大学1999二、2(18分)】

点击查看答案

第3题

编写非递归的快速排序算法。【中科院软件所1997三(10分)】

点击查看答案

第4题

借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于

数组r[1..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】

点击查看答案

第5题

设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上,试

编写实现该功能的算法,要求比较关键字的次数不超过n。(注:用程序实现。)【南京航空航天大学1997六(12分)】

点击查看答案

第6题

编写程序将一整数序列中所有负数移到所有正数之前,要求时间复杂度为O(n)。【电子科技大学2005四、1(

10分)】

点击查看答案

第7题

快速分类算法中,如何选取一个界值(又称为轴元素),影响着快速分类的效率,而且界值也并不一定是被

分类序列中的一个元素。例如,我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】

点击查看答案

第8题

请给出快速排序的排序算法,并说明算法思路。【北京理工大学2006七、2(15/2分)】

点击查看答案

第9题

结点类型和存储结构如下: typedef 8truct {int key; datatype data; int count; }node;nod

e R[n];试设计一个排序算法,要求不移动结点的存储位置,只在结点的count字段记录结点在排序中的序号,并将排序结果按升序输出。【哈尔滨工业大学2005五、2(12分)】

点击查看答案

第10题

在数组A[0,n一1]中存放有n个不同的整数,其值均在1到n之间。写出一个函数或过程,将A中的n个数从大

到小排序后存入B[0,n一1]数组中,要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信