信管数据结构期末试卷A.docVIP

0702数构试卷 单项选择题（每小题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．有序表的查找 B．二叉排序树的查找 C．平衡二叉树 D．散列查找　　　　 下述几种排序方法中，要求内存量最大的是 。 A．插入排序 B．快速排序 C．归并排序 D．选择排序  在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的