《数据结构阶段测评大全含答案》由会员分享，可在线阅读，更多相关《数据结构阶段测评大全含答案（57页珍藏版）》请在金锄头文库上搜索。
1、精选优质文档-倾情为你奉上数据结构-阶段测评11.单选题 1.15.0计算机识别、存储和加工处理的对象被统称为(A )您答对了 a数据 b数据元素 c数据结构 d数据类型本题考核数据的基本概念1.25.0非空的循环单链表head的尾结点（由p所指向）满足（C）。您答对了 ap-next=NULL bp=NULL cp-next=head dp=head本题考核循环单链表的基本特点。1.35.0若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（A）。您答对了 aO(n) bO(1) cO(n2) dO(n3)本题考核顺序表的插入运算的时间复杂度。1.45.0下面
2、程序段中aij=0语句执行的时间复杂度是( D)。for(i=0;in;i+)for(j=1;jm;j+)aij=0；您答对了 aO(n) bO(m+n+1) cO(m+n) dO(m*n)本题考核时间复杂度的计算方法1.55.0在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（B）。您答对了 aO(1) bO(n) cO(n2) dO(nlog2n)因要保持有序，所以需要查找插入结点的位置，而在链表中查找结点位置的时间复杂度为O(n)，所以本题选B。1.65.0在一个长度为n的顺序表中删除第i个元素（1=inext; bp-next=p-next-next;
3、cp-next=p; dp=p-next-next;本题考核单链表结点删除的基本操作1.145.0在一个单链表中，若删除p所指结点的后续结点，则执行（A）。您答对了 ap-next=p-next-next; bp=p-next; p-next=p-next-next; cp-next=p-next; dp =p-next-next;考核单链表的删除操作1.155.0若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ D）。您答对了 a顺序存储结构 b链式存储结构 c索引存储结构 d散列存储结构本题考核散列存储的基本概念1.165.0若将数据结构形式定义为二元组(K，R)，其中
4、K是数据元素的有限集合，则R是K上(D )。您答对了 a操作的有限集合 b映象的有限集合 c类型的有限集合 d关系的有限集合本题考核数据结构的基本概念1.175.0将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C ）。您答对了 aO（1） bO（n） cO（m） dO（m+n）本题考核单链表的基本特点1.185.0关于栈和队列的说法中正确的是（ A）。您答对了 a栈和队列都是线性结构 b栈是线性结构，队列不是线性结构 c栈不是线性结构，队列是线性结构 d栈和队列都不是线性结构栈和队列都是一种特殊的线性表。1.195.0判定“带头结点的链队列为空”的条件是(C )。您答对了
5、aQ.front=NULL bQ.rear=NULL cQ.front=Q.rear dQ.front!=Q.rear本题考核链队列的基本概念，答案选C。1.205.0设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（C）。您答对了 a1 b2 c3 d4本题考核栈与队列的性质以及进栈、出栈、进队、出队等基本操作方法。数据结构-阶段测评21.单选题 1.15.0引起循环队列队头位置发生变化的操作是(A )。您答对了 a出队 b入队 c取队头元素 d取队尾元素本题考核循环队
6、列的基本操作。1.25.0从广义表L=(e),c,d)中分解得到原子c的操作为(B )。您答对了 ahead(head(head(L) bhead(tail(head(L) ctail(head(head(L) dtail(tail(head(L)本题考核广义表的基本操作。1.35.0对矩阵压缩存储是为了（B ）。您答对了 a方便运算 b节省空间 c方便存储 d提高运算速度压缩存储就是为了节省存储空间。1.45.0顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（D）。您答对了 a5
7、和1 b2和4 c1和5 d4和2本题考核顺序循环队列的基本特点。1.55.0设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（C）。您答对了 a1 b2 c3 d4本题考核栈与队列的性质以及进栈、出栈、进队、出队等基本操作方法。1.65.0队列和栈的主要区别是（ A）。您答对了 a限定插入和删除的位置不同 b存储结构不同 c所包含的运算个数不同 d逻辑结构不同本题考核栈与队列的基本特点1.75.0表达式a*(b+c)-d的后缀表达式是(B)。您答对了 aabc*d+-
8、babc+*d- cabc*+d- d-+*abcd本题考核中缀表达式转后缀表达式的基本方法。1.85.0栈是一种特殊的线性表，具有（B）性质。您答对了 a先进先出 b先进后出 c后进后出 d顺序进出考核栈的基本概念1.95.0对广义表L=(a,b),(c,d),(e,f)执行操作tail(tail(L)的结果是(B)您答对了 a(e,f) b(e,f) c(f) d( )考核广义表的基本操作1.105.0设栈的输入序列为（1、2、3、4），则不可能的出栈序列为（ C）。您答对了 a1243 b2134 c4312 d1432本题考核栈的进栈与出栈特点，根据先进后出、后进先出的特点，可知本题答
9、案选C。1.115.0操作系统的CPU管理程序为实现先来先服务的作业管理，需要设置一个存储区，用于记录当前用户作业，这个存储区的逻辑结构是（ B）。您答对了 a栈 b队列 c树 d图本题考核队列的基本特点。1.125.0若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( C)。您答对了 a2，4，3，1，5，6 b4，3，2，1，5，6 c2，3，5，1，6，4 d3，2，4，1，6，5核具有先进后出，后进先出的特点，根据这个特点，可知本题答案为C。1.135.0判定“带头结点的链队列为空”的条件是(C )。您答对了 aQ.front=NULL bQ.rear=NULL cQ.front=Q.rear dQ.front!=Q.rear本题考核链队列的基本概念，答案选C。1.145.0关于栈和队列的说法中正确的是（ A）。您答对了 a栈和队列都是线性结构 b栈是线性结构，队列不是线性结构 c栈不是线性结构，队列是线性结构 d栈和队列都不是线性结构栈和队列都是一种特殊的线性表。1.155.0已知循环队列的存储空间为数组data21，且当前队列的头指针和尾指
