数据结构模拟试题二.doc

北京邮电大学远程教育 计算机科学与技术专业三年级（高起本） 《数据结构》期中作业 单项选择题 栈结构通常采用的两种存储结构是 。 线性存储结构和链表存储结构；B、散列方式和索引方式； C、链表存储结构和数组； D、线性存储结构和非线性存储结构。 判定一个栈ST（最多元素为m0）为栈满的条件是 。 A、ST→top!=0； B、ST→top==0； C、ST→top!=m0-1； D、ST→top==m0-1 判定一个队列Qu（最多元素为m0）为空的条件是 。 A、Qu→rear-Qu→front==m0； B、Qu→rear-Qu→front-1==m0； C、Qu→front==Qu→rear； D、Qu→front==Qu→rear+1。 4、非空的循环单链表head的尾结点（由P所指向）满足 。 A、P→next==NULL； B、P==NULL； C、P→next==head； D、P==head 5、从一个栈顶指针为HS的链栈中删除一个结点时，用x 保存被删结点的值，则执行 。 A、x=HS；HS=HS→next； B、x=HS→data； C、HS=HS→next； x=HS→data ； D、x=HS→data； HS=HS→next。 6、常对数组进行的两种基本操作是 。 A、建立与删除； B、索引和修改； C、查找和修改； D、查找和索引。 7、广义表（（a）,a）的表头是 ，表尾是 。 A、a； B、b； C、(a)； D、((a))。 8、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法 。 A、正确； B、错误。 9、计算递归函数如不用递归过程通常借助的数据结构是 。 A、线性表； B、双向队列； C、树； D、栈。 10、就平均性能而言，最快的排序方法是 。 A、冒泡排序； B、希尔排序； C、快速排序； D、插入排序。 11、若串S=‘goodstudents’,其子串的数目是 。 A、12； B、13； C、78； D、79。 12、对线性表进行折半查找最方便的存储结构是 。 A、顺序表； B、有序的顺序表； C、链表； D、有序的链表。 13、深度为5的二叉树其结点数最多为 。 A、16； B、30； C、31； D、32。 14、如果T2是由有序树T转换来的二叉树，则T中结点的后序排列是T2结点的 。 A、先序排列； B、中序排列； C、后序排列； D、层序排列。 15、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0 的结点个数为 。 A、4； B、5； C、6； D、7。 16、如下图所示二叉树的中序遍历序列是 。 A、abcdgef； B、dfebagc； C、dbaefcg； D、defbagc。 17采用邻接表存储的图的广度优先遍历算法类似于二叉树的 。 A、先序遍历； B、中序遍历； C、后序遍历； D、按层遍历。 18、下面程序段的时间复杂性的量级为 。 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的元素时需要比较元素和移动元素的总次数为 。 A、（n+1）/2； B、n/2； C、n； D、n+1。 20、利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为 。 A、3； B、4； C、5；