资源描述：
《自学考试-数据结构自考题模拟11》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构自考题模拟11一、单项选择题丄、在下面的程序屮，语句S的执行次数为（for（i=l;i<=n-l;i++）{for（j=n;j>=i;j--）{S;}B.（口一1）（“十2）2、数据结构是（）A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合3、已知一个向量的第一个元素的存储地址是100,每个元素的长度为2,则第6个元素的地址是（）A.120B.112C・110D.1144、线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的
2、特性，这意味着（）A.每个结点所代表的数据元素都一样B.每个结点所代表的数据元素包含的数据项的个数要相等C.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致D.结点所代表的数据元素有同一特点5、若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为（）A.（性别=”男”）0R（年龄>60）OR（性别=”女M）0R（年龄>55）B・（性别=”男”）OR（年龄>60）AND（性别=”女”）OR（年龄>55）C.（性别=”男n）AND（年龄>60）OR（性别=”女”）AND（年龄>55）D.（性别=
3、”男”）AND（年龄>60）AND（性别=”女”）AND（年龄>55）6、已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为（）A・FEDCBAB・ABCDEFC・FDECBAD.FBDCEA7、下面的查找方式中，可以对无序表进行查找的是（）A.顺序查找B.二分查找C.二叉排序树D.B-树上的查找8、在一个单链表中，己知q所指结点是p所指结点的直接前趋，若在p,q之间插入S结点，则执行（）操作。A.s—>next=p—>next;p—>next=s;B.q—>next=s;s—>next=p;C-p—>next=s—>n
4、ext;s—>next=p;D-p—>next=s;s—>next=q;9、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A・不一定相同B.都相同C.都不相同D・互为逆序10、如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（）对应的判定树的高度（假设树高h>2）oA.大于B.小于C.等于D.无法确定11，按值可否分解，数据类型通常可分为两类，它们是（）A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型12、带行表的三元组表是稀疏矩阵的一种（）A.顺序存储
5、结构B.链式存储结构C.索引存储结构D.散列存储结构13、若用邻接矩阵表示一个有向图，则其中每一列包含的的个数为（）A.图中每个顶点的入度B.图中每个顶点的出度C・图中弧的条数D.图中连通分量的数目14、如图所示的带权无向图的最小生成树的权为（）A.51B・52C・54D・5615、若进栈次序为a,b,e,且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（）A.3B・5C・6D・7二、填空题16、设线性表（鮎，a2,a5Oo）元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至
6、多需比较次。17、删除双向循环链表中*p的前驱结点（存在）应执行的语句是o18、就文件而言，按用户的观点所确定的基本存储单元称为o按外设的观点所确定的基本存储单元称为O19、广义表的深度是指。20、ISAM文件采用索引结构，而VSAM文件米用索引结构。2丄、如图所示的有向图中含有个强连通分量。22、对快速排序来讲，其最好情况下的时间复杂度是,其最坏情况下的时间复杂度是o23、在按照顺序存储方式存储的数组中，元素3门的存储地址应该是数组的加上排在“j前面的元素所占用的单元数。24、对无向图，其邻接矩阵是一个关于对称的矩阵。25、在分块查找法屮
7、，首先查找,然后再查找相应的。三、解答题26、请根据下面所给岀的邻接矩阵画岀相应的有向图或者是无向图（顶点匚表示）o00108O1ooO■1ooooCoooO1rooo1卫27、在一棵二叉树中，度为0的结点个数与度为2的结点个数和度数之间有什么关系？在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗？如果能，请指出会有多少个叶结点，多少个度为2的结点？多少个度为1的结点？如果有201个结点呢？28、已知有一关键字序列为｛486,79,596,34,900,120,789,179,703,307）,如果我们采用基数排序方法对此
8、序列进行排序（按照升序排列），请给出每一趟的排序结果。29、己知连通图如下:分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一
