数据结构模拟题及部分答案.docVIP

《数据结构》模拟题 单项选择题 1、在数据结构中，从逻辑上可把数据结构分成（ ） A.动态结构和静态结构 B.线性结构和非线性结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2、线性表的顺序存储结构是一种（ ）的存储结构。 A.顺序存取 B.索引存取 C.散列存取　 D.随机存取 3、组成数据的基本单位是（ ） 　 A.数据项　　　B. 数据元素　　　C. 数据类型　　　 D.数据变量 4、线性表的链接实现有利于（ ）运算。 A. 查找　　　　B.读表元　　　 　C.插入　　　　 D.定位 5、串的逻辑结构与（ ）的逻辑结构不同。 A.树　　　B.栈　　　　C.队列　　　　　D. 线性表 6、串的长度是（　　 ） A.串中不同字符的个数　　　　　　　　　 B. 串中所含字符的个数 C.串中所含字符的个数且字符个数大于0　 D. 串中不同字母的个数 7、下列不是数据的逻辑结构的是（ ） A.线性结构 B.树型结构 C.图型结构　 D.物理结构 8、带头结点的单链表L为空的判定条件是（　　 ） A.L-next==NULL B.L==NULL C.L-next==L D.L!=NULL 9、一个队列的入列序列是a,b,c,d，则队列的输出序列是（ ） A.d,c,b,a B. a,b,c,d C.d,b,c,a　 D.c,b,d,a 10、下列程序段的时间复杂度为（ ） j=0;sum=0; while(sumn) { j++; sum=sum+j;} A. O() B. O(n) C.O(log4 n) D.O(n2) 11、下列程序段的时间复杂度为（ ） s=s0; for( i=1; i=n; i++) for(j=n; j=n-i; j- -) s=s+1; A.O(n) B.O(nlog2n) C.O(n2) D.O(n3/2) 12、判定一个循环队列Q（最多元素个数为m）为满队列的条件是（　 ） A.Q.front==Q.rear B.(Q.rear+1)%m==Q.front C.(Q.rear-1)%m==Q.front D.(Q.front+1)%m==Q.rear 13、判定一个栈S为空的条件是（ ） A.S.top!=0 B.S.top!=S.length C.S.top==S.base D. S.top=S.length 14、已知广义表LS=(a,(b,c,d),e),则运用GetHead(GetHead(GetTail(LS)))所 得结果为（　 ） A.b B. (b,c,d) C.(b,c) D.e 15、在一个长度为n的顺序表中向第i个元素（0i≤ n+1）n-i B.n-i-1 C.i D.n-i+1 16、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（ ）条边。 A.n B.n+1 C.n-1 D.n/2 17、以下不属于特殊矩阵的是（　 ） A.对称矩阵 B.上三角矩阵 C.稀疏矩阵 D.三对角矩阵 18、用顺序存储方法将完全二叉树中所有结点逐层存放在数组R[1..n]中，结点R[5]若有左孩子，则左孩子是结点（ ） A.R[n] B.R[9] C.R[11] D.R[10] 19、关键路径是AOE-网(即边表示活动的网)中（ 　　） A.最长的回路 B.最短的回路 C.从源点到汇点的最长路径 D.从源点到汇点的最短路径 20、若进栈序列为a，b，c，d，进栈过程中可以出栈，则不可能的一个出栈序列是（ ） A.c,d,b,a B.d,c,b,a C.a,b,c,d D.d,c,a,b 21、已知某二叉树的先序遍历序列为34521，中序遍历序列为54213，则它的后序遍历序列为（ ） A.54123 B.54312 C. 51243 D. 34521 22、已知*p结点是某双向链表的中间结点，要删除*p结点的直接后继结点，其语句序列是（　 ） A. q=p-prior; p-prior=p-prior-prior; p-prior-next=p; free(q); B. q=p-next; p-next-prior=p; p-next=p-next-next; free(q); C. q=p-next; p-next=p-next-next; p-next-prior=p; free(q); D. q=p-prior; p-pri