资源描述：
《《数据结构》期中作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、北京邮电大学远程教育计算机科学与技术专业三年级（高起本）《数据结构》期中作业一、单项选择题1、栈结构通常采用的两种存储结构是A。A、线性存储结构和链表存储结构；B、散列方式和索引方式；C、链表存储结构和数组；D、线性存储结构和非线性存储结构。2、判定一个栈ST（最多元素为m0）为栈满的条件是D。A、ST→top!=0；B、ST→top==0；C、ST→top!=m0-1；D、ST→top==m0-13、判定一个队列Qu（最多元素为m0）为空的条件是D。A、Qu→rear-Qu→front==m0；B、Qu→rear-Qu→front-1==m0；C、Q
2、u→front==Qu→rear；D、Qu→front==Qu→rear+1。4、非空的循环单链表head的尾结点（由P所指向）满足C。A、P→next==NULL；B、P==NULL；C、P→next==head；D、P==head5、从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行D。A、x=HS；HS=HS→next；B、x=HS→data；C、HS=HS→next；x=HS→data；D、x=HS→data；HS=HS→next。106、常对数组进行的两种基本操作是C。A、建立与删除；B、索引和修改；C、查找和修改；D、
3、查找和索引。7、广义表（（a）,a）的表头是D，表尾是A。A、a；B、b；C、(a)；D、((a))。8、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法A。A、正确；B、错误。9、计算递归函数如不用递归过程通常借助的数据结构是D。A、线性表；B、双向队列；C、树；D、栈。10、就平均性能而言，最快的排序方法是C。A、冒泡排序；B、希尔排序；C、快速排序；D、插入排序。11、若串S=‘goodstudents’,其子串的数目是D。A、12；B、13；C、78；D、79。12、对线性表进行折半查找最方便的存储结构是A。A、顺序表；B、
4、有序的顺序表；C、链表；D、有序的链表。1013、深度为5的二叉树其结点数最多为C。A、16；B、30；C、31；D、32。14、如果T2是由有序树T转换来的二叉树，则T中结点的后序排列是T2结点的。A、先序排列；B、中序排列；C、后序排列；D、层序排列。15、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为C。A、4；B、5；C、6；D、7。16、如下图所示二叉树的中序遍历序列是B。A、abcdgef；B、dfebagc；C、dbaefcg；D、defbagc。abbcdgef1017采用邻接表存储的图的广度优先遍
5、历算法类似于二叉树的D。A、先序遍历；B、中序遍历；C、后序遍历；D、按层遍历。18、下面程序段的时间复杂性的量级为D。for(i=1;i＜＝n;i++)for(j=1;j＜＝m;j++){c[i][j]=0;for(k=1;k＜＝w;k++)c[i][j]+=a[i][k]*b[k][j]}A、O(i*j*k)；B、O(n*m*k)；C、O(n*j*k)；D、O(n*m*w)。19、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为C。A、（n+1）/2；B、n/2；C、n；D、n+1。20、利用3，6，8，12，5，7这六
6、个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为B。A、3；B、4；C、5；D、621、一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次遍历序列为D。10A、a,b,c,d,e,f,g；B、c,b,d,a,e,g,f；C、c,d,b,g,f,e,a；D、a,b,e,c,d,f,g。22、对于一个无向图，下面A的说法是正确的。A、每个顶点的入度等于出度；B、每个顶点的度等于其入度与出度之和；C、每个顶点的入度为O；D、每个顶点的出度为O。23、若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4
7、,3>},则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为C。A、1，2，5，4，3；B、1，2，3，4，5；C、1，2，5，3，4；D、1，4，3，2，5。24、若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能是A。A、A，B，C，D，E，F；B、A，B，C，F，D，E；C、A，B，D，C，E，F；D、A，C，B，F，D，E。25、已知一个有向图的边集为{,,,,,},则由该图产生的
8、一种可能的拓扑序列为B。A、a,b,c,d,e；B、a,b,d,e,b；C、a,c,b,e,d
