一、判断题 (每题1分,共131分)1. 线性表的逻辑顺序总是与其物理顺序一致。
（）【答案】错2. 线性表的顺序存储优于链式存储。
（）【答案】错3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。
（）【答案】对4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
（）【答案】错5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。
（）【答案】对6. 内部排序是指排序过程在内存中进行的排序。
（）【答案】对7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。
（）【答案】错8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
( )【答案】对9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
（）【答案】对10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。
( )【答案】错11. 如果采用如下方法定义一维字符数组：int maxSize = 30;char * a = new char[maxSize];则这种数组在程序执行过程中不能扩充。
（）【答案】错12. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
（）【答案】对13. 对稀疏矩阵进行压缩存储是为了节省存储空间。
（）【答案】对14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
( )【答案】对15. 哈希查找法中解决冲突问题的常用方法是除留余数法。
（）【答案】错16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
( )【答案】错17. 堆排序是一种稳定的排序算法。
( )【答案】错18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。
( )【答案】错19. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
习题及参考答案【习题2】【习题3】【习题4】【习题5】【习题6】【习题8】【习题9】【习题10】【习题11】【习题12】【习题13】【习题14】【参考答案】习题22-1～2-14试对图示体系进行几何组成分析，如果是具有多余联系的几何不变体系，则应指出多余联系的数目。
题2-1图题2-2图题2-3图题2-4图题2-5图题2-6图题2-7图题2-8图题2-9图题2-10图题2-11图题2-12图 题2-13图 题2-14图习题33-1 试作图示多跨静定梁的M 及Q 图。
(b)(a)20kN40kN20kN/m40kN题3-1图3-2 试不计算反力而绘出梁的M 图。
(b)5kN/m40kN(a)题3-2图习题44-1 作图示刚架的M 、Q 、N 图。
(c)(b)(a)20kN /m2kN /m题4-1图4-2 作图示刚架的M 图。
P(e)(d)(a)(b)(c)20k N /m4kN题4-2图4-3 作图示三铰刚架的M 图。
(b)(a)题4-3图4-4 作图示刚架的M 图。
(a)题4-4图4-5 已知结构的M 图，试绘出荷载。
(b)(a)题4-5图4-6 检查下列刚架的M 图，并予以改正。
(e)(g)(h)P(d)(c)(a)(b)(f)题4-6图习题55-1 图示抛物线三铰拱轴线方程x x l lfy )(42-=，试求D 截面的内力。
题5-1图5-2 带拉杆拱，拱轴线方程x x l lfy )(42-=，求截面K 的弯矩。
C题5-2图 题5-3图5-3 试求图示带拉杆的半圆三铰拱截面K 的内力。
习题66-1 判定图示桁架中的零杆。
(c)(b)题6-1图6-2 用结点法计算图示桁架中各杆内力。
(b)题6-2 图6-3 用截面法计算图示桁架中指定各杆的内力。
(b)题6-3图6-4 试求图示组合结构中各链杆的轴力并作受弯杆件的M 、Q 图。
(a)题6-4图6-5 用适宜方法求桁架中指定杆内力。
(c)(b)(a)题6-6图习题88-1 试作图示悬臂梁的反力V B 、M B 及内力Q C 、M C 的影响线。
