年河北经贸大学信息技术学院《数据结构与算法设计》考研全套
目录
1．考研真题
[真题]全国名校数据结构考研真题汇总[查看目录]
说明：本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知识点，精选了有类似考点的其他院校相关考研真题，以供参考。
2．教材教辅
[电子书]严蔚敏《数据结构》（C语言版）典型习题和考研真题详解[查看目录]
[电子书]严蔚敏《数据结构》（C语言版）配套题库[查看目录]
说明：以上为本科目参考教材配套的辅导资料。
本科目参考教材（供参考）
严蔚敏《数据结构》
内容试看
5.1 强化习题详解
1假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为，计算：
（1）数组A的体积（即存储量）；
（2）数组A的最后一个元素a57的第一个字节的地址；
（3）按行存储时，元素a14的第一个字节的地址；
（4）按列存储时，元素a47的第一个字节的地址。
答：（1）数组A的体积：6×8×6＝Byte
（2）LOC（5，7）＝＋（5×8＋7）×6＝
（3）LOC（1，4）＝＋（1×8＋4）×6＝
（4）LOC（4，7）＝＋（7×6＋4）×6＝
2假设按低下标优先存储整数数组A9×3×5×8时，第一个元素的字节地址是，每个整数占四个字节，问下列元素的存储地址是什么？
（1）a
（2）a
（3）a
（4）a
答：（1）LOC（0，0，0，0）＝
（2）LOC（1，1，1，1）＝＋（1×3×5×8＋1×5×8＋1×8＋1）×4＝
（3）LOC（3，1，2，5）＝＋（3×3×5×8＋1×5×8＋2×8＋5）×4＝
（4）LOC（8，2，4，7）＝＋（8×3×5×8＋2×5×8＋4×8＋7）×4＝
3按高下标优先存储方式（以最右的下标为主序），顺序列出数组A2×2×3×3中所有元素aijkl，为了简化表达，可以只例出（i，j，k，l）的序列。
答：按高下标优先存储方式，其（i，j，k，l）序列如下：
（0，0，0，0）、（1，0，0，0）、（0，1，0，0）、（1，1，0，0）、
（0，0，1，0）、（1，0，1，0）、（0，1，1，0）、（1，1，1，0）、
（0，0，2，0）、（1，0，2，0）、（0，1，2，0）、（1，1，2，0）、
（0，0，0，1）、（1，0，0，1）、（0，1，0，1）、（1，1，0，1）、
（0，0，1，1）、（1，0，1，1）、（0，1，1，1）、（1，1，1，1）、
（0，0，2，1）、（1，0，2，1）、（0，1，2，1）、（1，1，2，1）、
（0，0，0，2）、（1，0，0，2）、（0，1，0，2）、（1，1，0，2）、
（0，0，1，2）、（1，0，1，2）、（0，1，1，2）、（1，1，1，2）、
（0，0，2，2）、（1，0，2，2）、（0，1，2，2）、（1，1，2，2）。