初级程序员数据结构与算法试卷（初级程序员）.docVIP

试卷第 PAGE 4 页共 NUMPAGES 4 页 初级程序员数据结构与算法试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（ ）。 A.N-S盒图可以避免随意的控制转移 B.N-S盒图可以同时表示程序逻辑和数据结构 C.程序流程图中的控制流可以任意转向 决策表适宜表示多重条件组合下的行为2、以下关于哈希表的叙述中，错误的是（ ）。 A.哈希表中元素的存储位置根据该元素的关键字值计算得到 B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小 C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较3、对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（ ）元素进行比较。 A.n-1 B.n/2 C.（log2n）-1 （log2n）+14、某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（ ）。 A.共有n层，每层有一个节点 B.共有log2n层，相邻两层的节点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 后序遍历序列与中序遍历序列相同5、以下应用中，必须采用栈结构的是（ ）。 A.使一个整数序列逆转 B.递归函数的调用和返回 C.申请和释放单链表中的节点 装入和卸载可执行程序6、6 A. B. C. A.A B.B C.C D.D 7、在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 直接插入排序和快速排序8、现需要将数字2和7分别填入6个空格中的2个（每个空格只能填入一个数字），已知第1格和第2格不能填7，第6格不能填2，则共有（ ）种填法。 A.12 B.16 C.17 209、 没A是n*n常数矩阵（n1），X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2，…，bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是（ ）。 A.A的秩等于n B.A的秩不等于0 C.A的行列式值不等于0 A存在逆矩阵10、若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（ ）最节省时间。 A.仅设尾指针的单向链表 B.仅设头指针的单向链表 C.仪设尾指针的单向循环链表 仅设头指针的单向循环链表11、已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（ ）。 A. B. C. A.A B.B C.C D.D 12、对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（ ）个存储单元。 A.28 B.42 C.48 5413、下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。 空白（1）处应选择（ ） A.M［15］ B.M［20］ C.M［35］ M［39］14、下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m