第一章1试列举出实际生活中的一些数据并指出其数据元素数据项数据元素之间的关系并定义若干基本运算?2说说什么是数据结构逻辑结构存储结构及它们之间的关系3算法分析的目的是( ) A.找出数据结构的合理性 B.研究算法中的输入输出关系 C.分析算法的效率以求改进 D.分析算法的易读性 4计算机算法指的是( ) A.计算方法
第1章?????绪论????????一选择题1.?算法的计算量的大小称为计算的(????)A.效率??????????B.?复杂性???????C.?现实性???????????D.?难度2.?算法的时间复杂度取决于( )A.问题的规模??????B.?待处理数据的初态??????C. A和B3.计算机算法指的是(1)它必须具备(2) 这三个特性(1) A.计算方法?????B.?排序方法????
练习题51.数组元素有哪两种存储顺序给出二维数组A[3][4]的元素的两种存储顺序2.稀疏矩阵有哪两种主要的压缩存储方法各有什么特点3.有一个10阶对称矩阵A采用压缩存储方式以行序为主序存储且A[0][0]的地址为1则A[8][5]的地址是424.推导上三角矩阵的压缩存储的计算公式5.一个n阶对称矩阵A采用一维数组S按行优先顺序存放其上三角各元素给出s[k]和A[i][j]的关系6.设有二维
数据结构第六章作业 画出和下列已知序列对应的树T:树的先根次序访问序列为GFKDAIEBCHJ树的后根次序访问序列为DIAEKFCJHBG假设用于通信的电文仅由8个字母组成字母在电文中出现的频率分别为 试为这8个字母设计哈夫曼编码使用0—7的二进制表示形式是另一种编码方案对于上述实例比较两种方案的优点 假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFG
#
数据结构第二章作业 :
数据结构第四章作业 :
1已知如图所示的有向图请给出该图的:每个顶点的入出度邻接矩阵邻接表逆邻接表 2请对下图的无向带权图:写出它的邻接矩阵并按普里姆算法求其最小生成树写出它的邻接表并按克鲁斯卡尔算法求其最小生成树 3已知二维数组表示的图的邻接矩阵如下
第一章 概述一填空1数据逻辑结构包括 和图状结构或网状结构三种类型树型结构和图形结构合称为__________2线性结构元素之间的关系是一对一关系关系树型结构元素之间的关系是一对多关系关系图形结构元素之间的关系是多对多关系关系3线性结构中第一个结点没有前驱结点其他结点有且只有一个前驱结点最后一个结点没有后继结点4树型结构中树根结点没有后继结点其他结点有且只有一个_______结点叶
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级任课教师介绍: 张培颖: 13864740920邮箱:zhangpeiyingupc.eduQQ: 25640521课程介绍 为什么要学习数据结构 该课程的主要内容是什么如何学习 考核方式 总成绩=平时( 30 )期末(70) 平时=上机实习平时作业上课回答问题4. 教材:殷人昆《数据
违法有害信息,请在下方选择原因提交举报