数据结构(c语言版)课后习题答案完整版.pdf

数据结构(c语言版)课后习题答案完整版.pdf

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 1 章 绪论 5.选择题: CCBDCA 6.试分析下面各程序段的时间复杂度。 (1)O (1) (2 )O (m*n ) 2 (3)O (n ) (4 )O (log 3n ) 2 (5)因为 x++ 共执行了 n-1+n-2+ ……+ 1= n(n-1)/2 ,所以执行时间为 O (n ) (6)O( n ) 第 2 章 线性表 1.选择题 babadbcabdcddac 2.算法设计题 (6)设计一个算法,通过一趟遍历在单链表中确定值最大的结点。 ElemType Max (LinkList L ){ if(L-next==NULL) return NULL; pmax=L-next; // 假定第一个结点中数据具有最大值 p=L-next-next; while(p != NULL ){// 如果下一个结点存在 if(p-data pmax-data) pmax=p; p=p-next; } return pmax-data; (7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表 的存储空间。 void inverse(LinkList L) { // 逆置带头结点的单链表 L p=L-next; L-next=NULL; while ( p) { q=p-next; // q 指向 *p 的后继 p-next=L-next; L-next=p; // *p 插入在头结点之后 p = q; } } (10)已知长度为 n 的线性表 A 采用顺序存储结构,请写一时间复杂度为 O (n) 、空间 复杂度为 O (1) 的算法,该算法删除线性表中所有值为 item 的数据元素。 [ 题目分析 ] 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第 i 个元素,第 i+1 至第 n 个元素要依次前移) 。本题要求删除线性表中所有值为 item 的数据 元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针( i=1 ,j=n ),从两 端向中间移动, 凡遇到值 item 的数据元素时, 直接将右端元素左移至值为 item 的数据元素 位置。 void Delete (ElemType A[ ] ,int n ) ∥A 是有 n 个元素的一维数组,本算法删除 A 中所有值为 item 的元素。 {i=1 ;j=n ;∥设置数组低、高端指针(下标) 。 while (ij ) { while (ij A[i]!=item )i++ ; ∥若值不为 item ,左移指针。 if (ij )whil

文档评论(0)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地上海
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档