- 1、本文档共44页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课后习题参考答案
第一章 绪论
1.3 (1) O(n)
(2)????????? O(n)
(3)????????? O(n)
(4)????????? O(n1/2)
(5)????????? x,y值变化如下:
循环次数 x y
0(初始) 91 100
1 92 100
2 93 100
…… …… ……
9 100 100
10 101 100
11 91 99
12 92 100
厖
厖 厖
20 101 99
21 91 98
厖
厖 厖
30 101 98
31 91 97
到y=0时,要执行10*100次,可记为O(10*y)=O(n)
1.5 2100 , (2/3)n , log2n , n1/2 , n3/2 , (3/2)n , nlog2n , 2 n , n! , n n
第二章 线性表(参考答案)
(1)顺序存储结构:
#define MAXSIZE 1024
typedef int ElemType;// 实际上,ElemType可以是任意类型
typedef struct
{ ElemType data[MAXSIZE];
int last; // last表示终端结点在向量中的位置
}sequenlist;
2)链式存储结构(单链表)
typedef struct node
{ElemType data;
struct node *next;
}linklist;
3)链式存储结构(双链表)
typedef struct node
{ElemType data;
struct node *prior,*next;
}dlinklist;
4)静态链表
typedef struct
{ElemType data;
int next;
}node;
node sa[MAXSIZE];2.1 头指针:指向链表的指针。因为对链表的所有操均需从头指针开始,即头指针具有标识链表的作用,所以链表的名字往往用头指针来标识。如:链表的头指针是la,往往简称为“链表la”。
头结点:为了链表操作统一,在链表第一元素结点(称为首元结点,或首结点)之前增加的一个结点,该结点称为头结点,其数据域不无实际意义(当然,也可以存储链表长度,这只是副产品),其指针域指向头结点。这样在插入和删除中头结点不变。
开始结点:即上面所讲第一个元素的结点。
2.2 只设尾指针的单循环链表,从尾指针出发能访问链表上的任何结点。
2·3
void insert(ElemType A[],int elenum,ElemType x)
// 向量A目前有elenum个元素,且递增有序,本算法将x插入到向量A中,并保持向量的递增有序。
{ int i=0,j;
while (ielenum A[i]=x) i++; // 查找插入位置
for (j= elenum-1;j=i;j--) A[j+1]=A[j];//
A[i]=x; // 插入元素
} // 2·4
void rightrotate(ElemType A[],int n,k)
// 以向量作存储结构,本算法将向量中的n个元素循环右移k位,且只用一个辅助空间。
{ int num=0; // 计数,最终应等于n
int start=0; // 记录开始位置(下标)
while (numn)
{ temp=A[start]; //暂存起点元素值,temp与向量中元素类型相同
empty=start; //保存空位置下标
next=(start-K+n) %n; // 计算下一右移元素的下标
while (next !=start)
{ A[empty]=A[next];// 右移
num++; // 右移元素数加1
您可能关注的文档
- [名校联盟]湖南师大附中博才实验中学七级生物上册(人教+)第三单元+第三+绿色植物与生物圈的水循环分析.ppt
- [名校联盟]江苏省太仓市第二中学七级生物《水中的动物》课件分析.ppt
- [南航自然辩证法课件]第二讲科技进步与人类自然观的历史演进分析.ppt
- [日照一模理综]日照市高三第一次模拟考试理科综合试题及答案分析.doc
- [生化]DNA的生物合成分析.ppt
- [生化]生物氧化分析.ppt
- [生理学]内分泌分析.ppt
- 《食品营养与卫生》各类食物的营养分析.ppt
- 《食品营养与卫生》食品污染及其预防分析.ppt
- 《食品营养与卫生》食物中成分的测定实训分析.ppt
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 第十一单元第二十一节德彪西教学课件-2021-2022学年高中音乐人音版必修音乐鉴赏.pptx
- 人教中图版(2019)信息技术必修2 1.2 认识信息社会 教案(表格式).docx
- 高性能低表面处理环氧涂料的制备和性能研究.docx VIP
- 永临结合及转换方案-投标200页简易版.docx
- 【语文】人教部编版语文八年级上册:古诗文理解性默写(完整版).pdf VIP
- 基本乐理音程介绍PPT课件.pptx
- GB_T27065-2015_合格评定产品、过程和服务认证机构要求.doc
- 环氧改性有机硅树脂低表面能涂料的研制.doc VIP
- 0~3岁婴幼儿心理发展与教育(高职)全套教学课件.pptx
- 语文一年级上册核心素养教案全册.pdf VIP
文档评论(0)