2331数据结构

《2331数据结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高等教育自学考试数据结构复习题（课程代码02331）一、单项选择题1．算法能正确的实现预定功能的特征称为算法的【】A．正确性B．易读性C．健壮D．高效率2．下列时间复杂度中最坏的是【】A．O(1)B．O(2n)C．O(lgn)D．O()3．在计算机中存储一个数据元素的位串称为【】A．结点B．数据项C．数据域D．字符串4．在一个单链表中，若P所指结点不是最后结点，删除P之后的结点，则执行【】A．p－>next=p－>next－>nextB．p=p－>nextC．p=p－>next－>nextD．p－>next=p5．线性表L，经过运算InitList(L)后，

2、函数Empty(L)的值是【】A．1B．falseC．0D．null6．在双向链表中，一个结点含有的指针个数为【】A．1B．2C．0D．37．指针p指向单向循环链表L的首元素的条件是【】A．p==LB．p－>next==LC．L－>next==pD．p－>next==NULL8．经过下列栈的运算后x的值是InitStack(s);Push(s,a);Push(s,b);StackTop(s);Pop(s,x);【】A．aB．bC．1D．29．顺序栈是空栈的条件是【】A．top==0B．top==1C．top==-1D．top==m10．队列中允许进行插入操作

3、的位置是【】A．任意端点B．队头C．队尾D．中间11．循环队列Sq是空队列的条件是【】A．Sq－>read==Sq－>frontB．(Sq－>read+1)%maxsize==Sq－>frontC．Sq－>read==0D．Sq－>front==012．S1=“abcdecdedcd”，S2=“cd”，则S2在S1中的位置是【】A．2B．3C．4D．513．在数组A中，每一个数组元素A[i，j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是【】A．80B．100C．240D．

4、27014．广义表A(a，A(a，A(a，A(…))))的深度为【】A．3B．4C．5D．∞15．同一个数组中的元素【】A．长度可以不同B．类型不限C．类型相同D．长度不限16．数组与一般线性表的区别主要在【】A．存储方面B．元素类型一致C．逻辑结构方面D．不能进行插入、删除运算17．按照二叉树的定义，3个结点可以构成的二叉树种数为【】A．3B．4C．5D．618．二叉树的叶结点个数比度为2的结点的个数【】A．无关B．多1个C．相等D．少1个19．具有n个结点的完全二叉树的深度为【】A．B．log2n+1C．log2nD．20．已知二叉树的前序遍历顺序和中序

5、遍历顺序，则【】A．唯一确定一棵二叉树B．不能唯一确定一棵二叉树C．不能确定二叉树D．唯一确定两棵二叉树21．树的先根遍历是【】A．先访问树的根结点B．先根遍历根结点的各子树，最后访问根C．从左到右依次先根遍历根结点的各子树D．先访问树的根结点，再从左到右依次先根遍历根结点的各子树22．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的【】A．1/2倍B．1倍C．2倍D．3倍23．有拓扑排序的图，一定是【】A．有圈图B．圈图任意图C．无向图D．强连通分量24．稳定的排序方法是指在排序中，关键字值相等的不同记录间的前后相对位置【】A．保持不变B．保持相

6、反C．不定D．无关25．直接插入排序的方法要求被排序的数据的存储方式为【】A．顺序B．链表C．顺序或链表D．二叉树26．在下列排序方法中，属于不稳定的排序方法的是【】A．直接插入排序B．直接选择排序C．冒泡排序D．归并排序27．索引顺序表的特点是顺序表中的数据【】A．有序B．无序C．分块有序D．散列28．静态查找表的全部运算为【】A．建表B．建表和查找C．建表、查找和读表元D．查找和读表元29．用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为【】A．nB．n/2C．(n-1)/2D．(n+1)/230．VASM是虚拟存储存取方法，该方法适应的介

7、质是【】A．磁带或磁盘B．光盘C．磁带D．磁盘参考答案：1．1A2．1B3．1A4．1A5．1A6．1B7．1C8．1B9．1C10．C11．A12．B13．C14．D15．C16．D17．C18．B19．A20．A21．D22．B23．D24．A25．A26．B27．C28．D29．D30．D二、解答题31．设广义表C的图形表示如图所示，写出其对应的广义表。xCxzyxy该广义表为C(x,(x,y),((x,y),y,z),(x))32．以下面数据作为叶子结点的权值构造一棵哈夫曼树，并计算出其带权路径长度。17，3，7，8，24，10，16，9，6哈夫曼树

8、如下所示：WPL＝24×2＋17＋10＋16＋9）×