下载 >  课程资源 >  C/C++ > 数据结构第五章作业答案参考(C语言)

数据结构第五章作业答案参考(C语言) 评分:

1.两个串相等的充要条件是( )。A.串长度相等B.串长度任意 C.串中各位置字符任意 D.串中各位置字符均对应相等 2.对称矩阵的压缩存储:以行序为主序存储下三角中的元素,包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k,给出k与 i, j (i<j)的关系k=( ) (1<= i, j <= n , 0<= k < n*(n+1)/2)。 A.i*(i-1)/2+j-1 B.i*(i+1)/2+j C.j*(j-1)/2+i-1 D.j*(j+1)/2+i 3.二维数组A[7][8]以列序为主序的存储,计算数组元素A[5 ][3] 的一维存储空间下标 k=( )。 A.38 B.43 C.26 D.29 4.已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。A.108 B.180 C.176 D.112 5. 下面( )不属于特殊矩阵。 A.对角矩阵 B. 三角矩阵C. 稀疏矩阵 D. 对称矩阵 6. 假设二维数组M[1..3, 1..3]无论采用行优先还是列优先存储,其基地址相同,那么在两种存储方式下有相同地址的元素有( )个。 A. 3 B. 2 C. 1 D. 0 7. 若Tail(L)非空,Tail(Tail(L))为空,则非空广义表L的长度是( )。(其中Tail表示取非空广义表的表尾) A. 3 B. 2 C. 1 D. 0 8.串的长度是( )。 A.串中不同字母的个数 B.串中不同字符的个数C.串中所含字符的个数,且大于0 D.串中所含字符的个数 9.已知广义表(( ),(a), (b, c, (d), ((d, f)))),则以下说法正确的是( )。A.表长为3,表头为空表,表尾为((a), (b, c, (d), ((d, f))))B.表长为3,表头为空表,表尾为(b, c, (d), ((d, f)))C.表长为4,表头为空表,表尾为((d, f)) D.表长为3,表头为(()),表尾为((a), (b, c, (d), ((d, f))))10.广义表A=(a,b,c,(d,(e,f))),则Head(Tail(Tail(Tail(A))))的值为( )。(Head与Tail分别是取表头和表尾的函数) A.(d,(e,f)) B.d C.f D.(e,f)二、填空题(每空 2 分,共 8 分)。 1.一个广义表为 F = (a, (a, b), d, e, (i, j), k),则该广义表的长度为________________。GetHead(GetTail(F))= _______________。 2.一个n*n的对称矩阵,如果以行或列为主序压缩存放入内存,则需要 个存储单元。 3.有稀疏矩阵如下: 0 0 5 7 0 0 -3 0 0 0 4 0 0 2 0 它的三元组存储形式为: 。 三、综合题(共 22 分)。 1.(共8分)稀疏矩阵如下图所示,描述其三元组的存储表示,以及转置后的三元组表示。 0 -3 0 0 0 4 0 6 0 0 0 0 0 0 7 0 15 0 8 0 转置前(4分): 转置后(4分): 2. (共14分)稀疏矩阵M的三元组表如下,请填写M的转置矩阵T的三元组表,并按要求完成算法。 (1)写出M矩阵转置后的三元组存储(6分): M的三元组表: T的三元组表: i j e 2 1 3 3 2 4 4 2 5 4 3 5 5 1 6 5 3 6 i j e (2)如下提供了矩阵采用三元组存储时查找指定行号(m)和列号(n)元素值的算法框架,将代码补充完整(每空2分,共8分)。 typedefstruct{ inti,j; ElemType e; }Triple; typedefstruct{ Triple data[MAXSIZE+1]; //data[0]未用 intmu,nu,tu; //矩阵的行数,列数和非零元的个数 }TSMatrix; voidFind_TSMatrix(TSMatrix M, int m, int n, ElemType&e) //M为要查找的稀疏矩阵三元组存储,m为要查找的元素的行号,n为列号,e为查找后得到的值。 { for ( i=1 ; i<=M.tu ;i++) if( && ) { e=M.data[i].e; ; } if( ) e=0; }
...展开详情收缩
分享
收藏 举报
数据结构第五章
数据结构(c语言版)题集答案——第五章_数组和广义表.doc

数据结构(c语言版)题集答案——第五章_数组和广义表,希望有所帮助,

立即下载
数据结构 第五章 数组和广义表
数据结构(C语言版第二版)严蔚敏-课后答案及ppt-演示

数据结构(C语言版第二版)严蔚敏-课后答案及ppt-动画演示 人民邮电出版社

立即下载
数据结构(C语言版)第2版习题答案—严蔚敏

第 1 章 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结 构、抽象数据类型。 答案: 数据 :是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的 总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、 图像、声音、动画等通过特殊编码定义后的数据。 数据元素 :是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些 情况下,数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象,如一个 学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。 数据项 :是组成数据元素的、有独立含义的、不

立即下载
数据结构》严蔚敏第二版课后习题+答案

数据结构教材课后习题+答案,从绪论到排序一共8章,题目很全,有答案,选择题没有答案解析,代码和算法设计题有完整代码。

立即下载
数据结构(c语言版)习题答案》严蔚敏版(pdf完整版+doc)

《数据结构(c语言版)习题答案》严蔚敏版,包含各章上机内容,及课后详细解答。pdf完整版和doc版

立即下载
数据结构严蔚敏C语言第二版习题答案(全)

数据结构严蔚敏C语言第二版习题答案(全)

立即下载
数据结构(C语言版)第2版习题答案—严蔚敏源代码

数据结构(C语言版)第2版习题答案—严蔚敏书中的源代码,供大家学习使用

立即下载
数据结构教程(第5版)课后题参考答案第五章递归

数据结构教程(第5版)课后题参考答案,第五章递归,清华大学出版社,李春葆主编

立即下载
数据结构第一章作业答案参考(C语言

第一章 绪论作业答案(共50分) 一、分析如下程序中 (1)~ (10)各语句的频度。(每个1分,共10分) Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i+

立即下载
严蔚敏《数据结构(C语言版)习题集》书+答案.zip

数据结构 严蔚敏 习题册说明: 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢; 2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义); 3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚

立即下载
数据结构习题集与答案(C语言版严蔚敏)

数据结构习题集与答案(C语言版严蔚敏),经典珍藏版本, 希望可以帮助到初学者

立即下载
数据结构(C语言版)(第2版)课后习题答案

数据结构(C语言版)(第2版)课后习题答案

立即下载
数据结构(C语言第二版)严蔚敏PPT

数据结构(C语言第二版)严蔚敏PPT,需要的同学请拿走

立即下载
数据结构(C语言版) 清华大学出版社 第五章数组和广义表 例题答案

主要讲述了C语言中矩阵的压缩存储和广义表的递归算法。

立即下载
数据结构(C语言版)(第2版)课后习题答案 李冬梅

数据结构(C语言版)(第2版)课后习题答案 李冬梅 2015.3 目 录 第1章 绪论 1 第2章 线性表 5 第3章 栈和队列 13 第4章 串、数组和广义表 26 第5章 树和二叉树 33 第6章 图 43 第7章 查找 54 第8章 排序 65

立即下载
数据结构题集(C语言版) 第二版 高清扫描版-严蔚敏[带完美书签、无水印]

数据结构题集 C语言版 第二版 高清扫描版-严蔚敏[带完美书签、无水印]2009.pdf (数据结构(C语言版) 第二版 配套习题集) 【作 者】严蔚敏,吴伟民,米宁 编著 【出版发行】 北京:清华大学出版社 , 2009.04 【ISBN号】978-7-302-03314-1 【页 数】 235 【丛书名】清华大学计算机系列教材 【原书定价】19.00 【主题词】C语言-程序设计-数据结构-习题 【中图法分类号】TP311.12 【内容提要】 本书主要内容有:习题与学习指导、实习题和部分习题的提示或答案三大部分和一个附录。 【参考文献格式】严蔚敏,吴伟民,米宁编著. 数据结构题集 C语言版.

立即下载
数据结构习题集答案 C语言版 严蔚敏 高清完整版 pdf.pdf

1 第1章 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案: 数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

立即下载
严蔚敏《数据结构题集》全答案

严蔚敏《数据结构题集》全答案,完整版的,保留了作者的信息。另:压缩包内的答案为word形式,方便打印出来看

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构第五章作业答案参考(C语言)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: