文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 数据结构课后习题答案合集
侵权投诉

数据结构课后习题答案合集

数据结构课后习题答案合集,很详细

全面的思考,而不是想想写写,写写想想,发现结构不好,效率不高又改来改去。----这恰恰是很多软件公司亏本的原因,这样导致了结构混乱,编码混乱,难以维护,完全推倒从来又浪费了人力。有兴趣的同学可以浏览《软件工程》的教材,看看应该如何对软件开发的过程进行控制和管理。不过大部分《软件工程》教材上写的东西大多是“学院派”的,实际的开发中根本没有那样做。浏览《软件工程》的目的是了解基本的概念和软件开发中的注意事项。

总的来说,是“想好了再写”。一个小型软件如果需要三个月来开发,往往编码本身只需要15天左右,前面的时间主要用在分析用户的需求(了解用户心目中软件成品是怎样的),可行性的调查和结构设计。可见结构的设计在软件开发中的重要性。

杨华 谨识

第五章 数组

1. 假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为 288 B ;末尾元素A57的第一个字节地址为 1282 ;若按行存储时,元素A14的第一个字节地址为 。

(注:数组是从0行0列还是从1行1列计算起呢?由末单元为A57(57!!!)可知,是从0行0列开始!)

2若将一个n阶对称方阵压缩存储到一维数组sa[n(n+1)/2+1]中,将一维数组的0号单元用来存储矩阵中下三角元素的个数,推导sa[k]和矩阵元素aij的对应关系。

3思考题:如何将对角矩阵压缩存储到一维数组中?也就是推导矩阵中元素的下标和数组中元素的下标的对应关系。(不要求详细推导过程和结果,此题不交,自己画草稿叙述清楚) 4自己用C语言定义稀疏矩阵的三元组顺序表,如果定义与书上不同,你看看你丢失的是矩阵的什么信息,没有一次写对的同学一定要因为这次错误而牢记你犯了什么错误。(不要抄书。此题不交)

5、对三元组顺序表存储的矩阵进行转置操作时,是怎样确定原三元组顺序表的元素在转置后的矩阵的位置的?(此题不交,自己画草稿叙述清楚)

6、在行逻辑连接的顺序表存储结构下,自己画图演示p101的(5-5式)中两个矩阵的乘法的实现过程。(此题不交,自己画草稿叙述清楚)

7、用十字链表存储稀疏矩阵的时候,如果两个矩阵A,B相加,实现A=A+B,则最终在A上实现的是那些操作?

8.求下列广义表操作的结果:

(1) GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号

(2) GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ;

(3) GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ;

(4) GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== (d) ;

====================

注:广义表的操作主要使用递归来实现。课堂上暂时没有详细讲。对感兴趣的同学,建议学完树和图以后再学习,因为在那里会对递归有更深刻的理解。

上一页第6页

你可能喜欢

  • 电大数据结构本科试题
  • 考研英语写作
  • 电子技术基础(第五版)模拟部分
  • 严蔚敏数据结构习题集答案
  • 数据结构第二章习题答案
  • 计算机组成原理唐朔飞第2版
  • 计算机专业基础

热门文档

相关文档

  • 《数据结构》课后习题答案

    数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...

  • 数据结构部分课后习题答案

    数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...

  • 数据结构课后习题答案

    数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...

  • 《数据结构》习题集答案(合集)2012-5-29

    《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...

  • 自考数据结构课后习题答案

    自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...

  • 数据结构课后习题答案第八章

    数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...

  • 数据结构课后习题答案

    第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...

  • _数据结构课后习题答案

    _数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...

  • 数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw

    数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...

  • 数据结构课后习题答案

    电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email