首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储地址（基地址）为1000，计算： （1）数组A的体积（即存储量）； （2）数组A的最后一个元素 a57 的第一个字节的地址; （3）按行存储时，元 问答
假设按低下标优先存储整数数组A9×3×5×8时，第一个元素的字节地址是100，每个整数占四个字节。问下列元素的存储地址是什么？ （1）a0000（2）a1111（3）a3125（4）a8247 问答
按高下标优先存储方式（以最右的下标为主序），顺序列出数组A2×2×3×3中所有元素aijkl，为了简化表达，可以只列出（i，j，k，l）的序列。 问答
将教科书5.3.1节中的式（5-3）改写为一个等式的形式。 问答
设有上三角矩阵（aij）×n×n，将其上三角元素逐行存于数组B[m]中（m充分大），使得B[k]=aij且k=f1(i)+f2(j)+c。试推导出函数f1,f2和常数c（要求f1和f2中不含常数项）。 问答
设有三角矩阵(aij)n×n，将其三条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=aij，试推导出从（i，j）到（u，v）的下标变换公式。 问答
设有三对角矩阵(aij)n×n，将其三条对角线上的元素逐行地存于数组B[3n-2]中，使得B[k]=aij，求： (1) 用i，j表示k的下标变换公式； (2) 用k表示i，j的下标变换公式。 问答
假设一个准对角矩阵  按以下方式存于一维数组B[4m]中：       写出由一对下标（i，j）求k的转换公式。 问答
已知A为稀疏矩阵，试从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成求运算的优缺点。 问答
求下列广义表操作的结果： (1) GetHead【(p, h, w)】; (2) GetTail【(b, k, p, h)】; (3) GetHead【((a, b), (c, d))】; (4) GetTail【((a, b), ( 问答
利用广义表的GetHead和GetTail操作写出如上题的函数表达式，把原子banana分别从下列广义表中分离出来。 (1) L1 = (apple, pear, banana, orange); (2) L2 = ((apple, pear), (ban 问答
按教科书5.5节中图5.8所示结点结构，画出下列广义表的存储结构图，并求它的深度。 (1) ((()),a,((b,c),(),d),(((e))))  (2) ((((a),b)),(((),(d)),(e,f)))  问答
已知以下各图为广义表的存储结构图，其结点结构和5.12题相同。写出各图表示的广义表。 问答
已知等差数列的第一项为a1，公差为d，试写出该数列前n项的和S(n)(n≥1)的递归定义。 问答
写出求给定集合的幂集的递归定义。 问答
试利用C语言中的增量运算“++”和减量运算“--”写出两个非负整数a和b相加的递归定义。 问答
 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法： (1) 求表中的最大整数； (2) 求表中的最小整数； (3) 求表中n个整数之和； (4) 求表中n个整数之积； (5) 求表中n个整数的平均值。 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号