豆丁微信公众号
君，已阅读到文档的结尾了呢~~
中南大学数据结构与算法第10章内部排序课后作业答案,数据结构排序算法,数据结构与算法,数据结构与算法分析,数据结构与算法教程,数据结构算法,java数据结构和算法,数据结构与算法 pdf,java算法与数据结构,常用数据结构和算法,数据结构课后答案
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
中南大学数据结构与算法第10章内部排序课后作业答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口第九章 排序答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第九章 排序答案
阅读已结束，下载本文需要
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
华东理工815数据结构chap7_排序_V2003剖析.ppt 78页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
··········
008 063 083 109 184 269 278 505 589 930 三趟收集：
109 008 184 930 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] 三趟分配
063 083 269 278 505 589 505 008 109 930 063 269 278 083 184 589 二趟收集：
时间复杂度：
算法评价：
分配（每趟）：T(n)=O(n)
收集（每趟）：T(n)=O(rd)
T(n)=O(d(n+rd))
空间复杂度：S(n)=2rd 个队列指针 + n 个指针域空间
假设：n —— 记录数
d —— 关键字数
rd —— 关键字取值范围
（如十进制为10）
▲ 一、时间性能
时间复杂度为 O(nlogn)：快速排序、堆排序和归并排序，其中以
快速排序为最好。
时间复杂度为 O(n2)：直接插入排序、起泡排序和简单选择排序，
其中以直接插入为最好，特别是对那些对关
键字基本有序的记录序列尤为如此。
时间复杂度为 O(n)：基数排序。
按平均时间性能来分，有三类排序方法：
2. 简单选择排序、堆排序和归并排序的时间性能不随记录序列中
关键字的分布而改变。 7.7
各种排序方法的综合比较
二、空间性能
指的是排序过程中所需的辅助空间大小。
所有的简单排序方法(包括：直接插入、冒泡和简单选择) 和
堆排序的空间复杂度为 O(1)；
快速排序为 O(logn)，为递归程序执行过程中，栈所需的辅助
归并排序所需辅助空间最多，其空间复杂度为 O(n)；
链式基数排序需附设队列首尾指针，则空间复杂度为 O(rd)。
三、排序方法的稳定性能
当对多关键字的记录序列进行LSD方法排序时，必须采用稳
定的排序方法。 2.
对于不稳定的排序方法，只要能举出一个实例说明即可。
快速排序、堆排序和希尔排序是不稳定的排序方法。
各种排序方法的比较 教学要求
1、掌握排序的基本概念和各种排序方法的特点，并能加以
灵活应用；
2、掌握插入排序、交换排序、选择排序、归并排序的方法
及其性能分析方法；
3、了解基数排序方法及其性能分析方法。
以关键字序列 (265，301，751，129，937，863，742，694，076，438)为例， 分别写出执行以下排序算法的各趟排序结束时， 关键字序列的状态。 (1) 直接插入排序 (2)希尔排序 (增量分别为5，3，1）(3)冒泡排序 (4)快速排序 (5) 直接选择排序 (6) 堆排序 (7) 归并排序 (8)基数排序 (1)直接插入排序:(方括号表示无序区)　　初始态: 265[301 751 129 937 863 742 694 076 438]　　第一趟：265 301[751 129 937 863 742 694 076 438]　　第二趟：265 301 751[129 937 863 742 694 076 438]　　第三趟：129 265 301 751[937 863 742 694 076 438]　　第四趟：129 265 301 751 937[863 742 694 076 438]　　第五趟：129 265 301 751 863 937[742 694 076 438]　　第六趟：129 265 301 742 751 863 937[694 076 438]　　第七趟：129 265 301 694 742 751 863 937[076 438]　　第八趟：076 129 265 301 694 742 751 863 937[438]　　第九趟：076 129 265 301 438 694 742 751 863 937? (2)希尔排序(增量为5，3，1)初始态: 265 301 751 129 937 863 742 694 076 438第一趟：265 301 694 076
正在加载中，请稍后...题目：对于直接插入、冒泡、直接选择、快速、希尔和堆排序等六种算法进行实现。_百度知道
题目：对于直接插入、冒泡、直接选择、快速、希尔和堆排序等六种算法进行实现。
求：以关键字序列（265，301，751，129，937，863，742，694，76：算法中能给出比较次数和移动次数的统计功能。测试数据，438）作为输入数据，采用上述方法进行排序
我有更好的答案
nt main() {int i,j,t,a[10]; printf(&Please input 10,&a[i]);%d&* 交换a[i]和a[j] */ for(i=0;i&9;i++) &#47:\n&); for(j=0;j&* 冒泡法排序 */10-i-1;j++) if(a[j]&a[j+1]) {t=a[j];/ for(i=0;i&10;i++) scanf(&quot
采纳率：50%
来自团队：
为您推荐：
其他类似问题
堆排序的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
广工2015数据结构复习题目及答案教程.doc 32页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
广工2015数据结构复习题目及答案教程
你可能关注的文档：
··········
··········
《数据结构-C语言版》
第一章
绪论
单项选择题
1．在数据结构中，数据的基本单位是_____ ____。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
2．数据结构中数据元素之间的逻辑关系被称为__ ____。
A. 数据的存储结构
B. 数据的基本操作
C. 程序的算法
D. 数据的逻辑结构
3．在数据结构中，与所使用计算机无关的是数据的____ ___。
A. 存储结构
B. 逻辑和物理结构
C. 逻辑结构
D. 物理结构
4．在链式存储结构中，数据之间的关系是通过____ ____体现的。
A. 数据在内存的相对位置
B. 指示数据元素的指针
C. 数据的存储地址
D. 指针
5．计算算法的时间复杂度是属于一种____ ___。
A. 事前统计的方法
B. 事前分析估算的方法
C. 事后统计的方法
D. 事后分析估算的方法
6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。
7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。
A. O(1)
C. O(200n)
D. O(nlog2n)
CDCBBDD
第二章
线性表
单项选择题
1．链表不具有的特点是____ ____。
A. 可随机访问任一元素
B. 插入和删除时不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表的长度正比
2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为
D. 148
3．在线性链表存储结构下，插入操作算法
。
A. 需要判断是否表满
B. 需要判断是否表空
C. 不需要判断表满
D. 需要判断是否表空和表满
4．在一个单链表中，若删除p所指结点的后继结点，则执行
A. p-&next = p-&next-&
B. p-&next = p-&
C. p = p-&next-&
D. p = p-& p-&next = p-&next-&
5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为
D. O(m+n)
6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是
B. 静态链表
C. 线性链表
D. 顺序存储方式
ACCABB
填空题
1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。
2．在单链表中，指针p所指结点为最后一个结点的条件是
。
3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是
。
5．在长度为n的顺序表中插入一个元素的时间复杂度为
2 p-&next==NULL
3.1
n-i+1
O(n)
例题解析
【例2-1】 编写一个算法将一个单链表逆转，要求在原表上进行，不允许重新建链表。
解：该算法可以在遍历原表的时候将各结点的指针逆转，从原表的第一个结点开始，头结点的指针在最后修改成指向原表的最后一个结点，即新表的第一个结点。实现本题功能的函数如下：
void inverse(Lnode *h)
if(s==NULL)
while(p!=NULL)
正在加载中，请稍后...