知识大全 第5章数组与广义表习题练习

Posted 知

篇首语：识字粗堪供赋役，不须辛苦慕公卿。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第5章数组与广义表习题练习相关的知识，希望对你有一定的参考价值。

一 基础知识题 请按行及按列优先顺序列出四维数组A * * * 的所有元素在内存中的存储次序 开始结点为a  

给出C语言的三维数组地址计算公式

设有三对角矩阵 An*n 将其三条对角线上的元素逐行地存储到向量B[ n ]中 使得B[k]=aij 求   　( )用i j 表示k的下标变换公式 　　( )用 k 表示 i j 的下标变换公式

设二维数组A * 的每个元素占 个字节 已知Loc(a )= A共占多少个字节? A的终端结点a 的起始地位为何?按行和按列优先存储时 a 的起始地址分别为何?

特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么?

简述广义表和线性表的区别与联系

画出下列广义表的图形表示 　　( ) A(a B(b d) C(e B(b d) L(f g))) 　　( ) A(a B(b A))

设广义表L=(() ()) 试问head(L) tail(L) L的长度 深度各为多少?

求下列广义表运算的结果 　　( )head((p h w)); ( )tail((b k p h)); ( ) head(((a b) (c d)));　　( )tail(((a b) (c d))); ( )head(tail(((a b) (c d))));　　( )tailhead)(((a b) (c d))))

二 算法设计题  当三角矩阵采用题 所述的压缩存储时 写一算法求三对角矩阵在这种压缩存储表示下的转置矩阵

cha138/Article/program/sjjg/201311/23925

相关参考

知识大全 第8章排序(算法设计)习题练习

将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法以单链表作为存储结构实现直接插入排序算法 设计一算法使得在尽可能少的时间内重排数组将所有取负值的关键字放在所有取非负值的关键

知识大全 数据结构第五章多维数组和广义表

　　第五章多维数组和广义表　　多维数组　　一般用顺序存储的方式表示数组常用方式有)行优先顺序将数组元素按行向量排列;)列优先顺序将数组元素按列向量排列　　计算地址的函数LOC(Aij)=LOC(Acc

知识大全 第2章线性表习题练习

一基础知识题试描述头指针头结点开始结点的区别并说明头指针和头结点的作用何时选用顺序表何时选用链表作为线性表的存储结构为宜?在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因

知识大全 第2章线性表习题练习答案

试描述头指针头结点开始结点的区别并说明头指针和头结点的作用答   开始结点是指链表中的第一个结点也就是没有直接前趋的那个结点   链表的头指

知识大全 第9章查找(一)习题练习

对含有n个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较? 若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找试在下述两种情况下分别讨论两者在等概率时的平均查找长度&n

知识大全 第8章排序(算法设计)习题练习答案

将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法解   重写的算法如下 voidInsertSort(SeqListR)　　//对顺序表中记录

知识大全 严蔚敏《数据结构(c语言版)习题集》算法设计题第五章答案

　　第五章数组和广义表　　　　voidRSh(intA[n]intk)//把数组A的元素循环右移k位只用一个辅助存储空间　　　　for(i=;i<=k;i++)　　if(n%i==&&a

知识大全 数据结构第五章(多维数组与广义表)串讲+复习要点

　　前面我们学习的线性表栈队列和串都是线性结构本章起学习的是非线性结构它们的逻辑特征是一个数据元素可能有多个直接前趋和多个直接后继　　本章重点是熟悉多维数组的存储方式矩阵的压缩存储方式广义表的定义及其

知识大全 第10章文件习题练习

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资

知识大全 第10章文件习题练习答案

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答   常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件　　　●顺序文件的