数据结构之【数组和广义表】复习题
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案 ...
原文：数据结构期末复习第五章数组和广义表
数据结构期末复习第五章 数组和广义表 二维数组A m n 按行优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC a ：LOC aij LOC a i n j d 设数组的基址为LOC a ：LOC aij LOC a i n j d 二维数组A m n 按列优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC a ：LOC aij LOC a j m ...
2015-01-16 21:31 0 2090 推荐指数：
相关推荐
[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...
数据结构4（数组和广义表）
第4章 数组和广义表 【例4-1】二维数组A的每一个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A以行为主序存储元素，A[8][5]的物理地址与当A按列为主序存储时的元素（ ）的物理地址相同。设每个字符占一个字节。 A．A[8][5] B．A ...
数据结构——第五章查找：01静态查找表和动态查找表
1.查找表可分为两类： （1）静态查找表：仅做查询和检索操作的查找表。 （2）动态查找表：在查询之后，还需要将查询结果为不在查找表中的数据元素插入到查找表中；或者，从查找表中删除其查询结果为在查找表中的数据元素。 2.查找的方法取决于查找表的结构：由于查找表中的数据元素之间不存在明显的组织 ...
数据结构--第四章串、数组和广义表总结
说它的实现原理。具体可以看这里利用KMP算法解决串的模式匹配问题（c++) -- 数据结构 主串和模式 ...
数据结构习题之多维数组和广义表
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法 ...
数据结构与算法系列研究四——数组和广义表
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1 ...
数据结构学习总结--串数组广义表（广义表)
广义表 定义:广义表是线性表的推广也称为列表，广义表一般记作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是广义表\((a_{1},a_{2},,,,a_{n})\)的名称，n是其长度 在广义表的定义中，\(a_{i}\)可以是单个元素也可以是广义表分别称为广义表的原子和子表 ...