数据结构阶段测评大全含答案

数据结构-阶段测评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下面程序段中a[i][j]=0语句执行的时间复杂度是(D)。for(i=0;in;i++)for(j=1;jm;j++)a[i][j]=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=i=n）时，需向前移动（A）个元素。您答对了an-ibn-i+1cn-i-1di考核顺序表的基本操作1.75.0设顺序表有10个元素，则在第5个元素前插入一个元素所需移动元素的个数为（B）。您答对了a5b6c7d9在第5个元素前插入元素需要将第5个元素开始的所有元素后移，所以本题答案为B。1.85.0算法指的是（D）。您答对了a计算机程序b解决问题的计算方法c排序算法d解决问题的有限运算序列考核算法的基本概念1.95.0线性表采用链式存储时，结点的存储地址（B）您答对了a必须是不连续的b连续与否均可c必须是连续的d和头结点的存储地址相连续链式存储分配的结点在内存连续与不连续均可，所以答案选B。1.105.0对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(C)。您答对了a顺序表b用头指针表示的单循环链表c用尾指针表示的单循环链表d单链表本题考核循环单链表的基本特点。1.115.0在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为(A)。您答对了an-i+1bn-icidi-1本题考核顺序表的插入运算。1.125.0线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。您答对了a必须是连续的b部分地址必须是连续的c一定是不连续的d连续不连续都可以考核链式存储结构的特点1.135.0在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（B）。您答对了ap=p-next;bp-next=p-next-next;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)，其中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)。您答对了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取队尾元素本题考核循环队列的基本操作。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和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+-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本题考核栈的进栈与出栈特点，根据先进后出、后进先出的特点，可知本题答案选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已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列当前长度为(C)您答对了a5b6c16d17考核顺序循环队列的特点1.165.0从广义表LS＝（(p,q),r,s）中分解出原子q的运算是（B）。您答对了atail(head(LS))bhead(tail(head(LS)))chead(tail(LS))dtail(tail(head(LS)))本题考核广义表的基本操作。1.175.0链栈与顺序栈相比，比较明显的优点是(D)。您答对了a插入操作更加方便b删除操作更加方便c不会出现下溢的情况d不会出现上溢的情况链栈采用动态内存分配，一般不会出现栈满的情况，即一般不会出现上溢的情况。所以答案选D。1.185.0将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C）。您答对了aO（1）bO（n）cO（m）dO（m+n）本题考核单链表的基本特点1.195.0在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（B）。您答对了aO(1)bO(n)cO(n2)dO(nlog2n)因要保持有序，所以需要查找插入结点的位置，而在链表中查找结点位置的时间复杂度为O(n)，所以本题选B。1.205.0下面程序段中a[i][j]=0语句执行的时间复杂度是(D)。for(i=0;in;i++)for(j=1;jm;j++)a[i][j]=0；您答对了aO(n)bO(m+n+1)cO(m+n)dO(m*n)本题考核时间复杂度的计算方法数据结构-阶段测评31.单选题1.15.0以二叉链表作为二叉树的存储结构，有具有n个结点的二叉链表中（n0），空链域的个数为（B）。您答对了a2n-1bn+1cn-1d2n+1n个结点的二叉树共有n-1条边，所以空链域的个数为n+1。1.25.0若邻接表中有奇数个表结点，则一定（D）。您答对了a图中有奇数个顶点b图中有偶数个顶点c图为无向图d图为有向图本题考核图的邻接表存储结构及其特点。1.35.0一棵完全二叉树有999个结点，它的深度为（B）。您答对了a9b10c11d12本题考核完全二叉树的性质。1.45.0一棵完全二叉树上有1001个结点，其中叶子结点的个数为（D）。您答对了a250b500c254d501本题考核完全二叉树的性质1.55.0n个顶点的强连通图中至少含有（B）。您答对了an-1条有向边bn条有向边cn（n-1）/2条有向边dn（n-1）条有向边本题考核强连通图的基本性质。1.65.0无向图中一个顶点的度是指图中(B)。您答对了a通过该顶点的简单路径数b与该顶点相邻接的顶点数c通过该顶点的回路数d与该顶点连通的顶点数本题考核顶点的度的基本概念。1.75.0下列哪一个选项不是图所示有向图的拓扑排序结果（C）。您答对了aAFBCDEbFABCDEcFACBDEdFADBCE