数据结构模拟试卷(二).docVIP

数据结构模拟试卷(二) 学年学期 考核方式 闭卷 课程名称 数据结构 A/B卷 （ ）卷 课程号 学分 学时 80 题号 一 二 三 四 总分 分数 阅卷人 姓名： 学号： 班名： 单项选择题（每小题2分，共30分） 1. 线性结构的逻辑特征是除第一个节点和最后一个节点，其它节点都有 。 A．一个直接前趋和一个直接后继 B．多个直接前趋和一个直接后继 C．一个直接前趋和多个直接后继 D．多个直接前趋和多个直接后继 算法必须具备输入、输出和 。 A．计算方法 B．排序方法 C．解决问题的有限运算步骤 D．程式序设计方法 3. 将递归过程转化为非递归过程需用到 。 A．栈 B．队 C．线性表 D．链表 4. 在顺序表上做增、删节点运算的平均时间复杂度是 。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 5. 设二维数组A[0…m-1][0…n-1]按行优先顺序存储，则元素A[i][j]的地址为 　。　　　　　　　　　 A．LOC(A[0][0])+(i*m+j) B．LOC(A[0][0])+(i*n+j) C．LOC(A[0][0])+[(i-1)*n+j-1] D．LOC(A[0][0])+[(i-1)*m+j-1] 设目标串T=“aababbadbbaa”，模式P=“bba”，则该模式匹配的有效位移为 。 A. 4 B. 5 C. 7 D. 10 7. 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为 。 A．O(m) B．O(n) C．O(m+n) D．O(1) 在一个单链表中，若P所指节点不是最后节点，在P之后插入S所指节点，则执行 。 A．S-next= P-next; P-next=S; B．P-next= S-next; S-next=P; C．S-next=P; P-next=S; D．P-next=S; S-next=P;　　　　 　 9. 设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是 　　　 。 　 A．23415 B．54132 C．23145 D．15432 10. 循环队列是空队列的条件是 。 A．Q-rear==Q-front B．(Q-rear+1)%maxsize==Q-front C．Q-rear==0 D．Q-front==0　　 　　　　 11. 设有一广义表E=（a,b,(c,d)），其长度为 。 A．2 B．3 C．4 D．5 12. 某二叉树的前序遍历序列为ABDEFC，中序遍历序列为DBEFAC，则后序遍历序列为 。 A．DFEBCA B．DBECFA C．BDAECF D．DBEFCA 下列哪项不是利用查找表中数据元素的关系进行查找的方法。 A．有序表的查找