资源描述：
《自学考试-数据结构自考题模拟15》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构自考题模拟15一、单项选择题丄、线性结构屮的一个结点代表一个数据元索，通常要求同一线性结构的所有结点所代表的数据元索貝有和同的特性，这意味着（）A.每个结点所代表的数据元素都一样B.每个结点所代表的数据元素包含的数据项的个数要相等C.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致D.结点所代表的数据元索有同一特点2、邻接表存储结构下图的广度优先遍历算法结构类似于树的（）A.先根遍历B.后根遍历C.按层遍历D.先序遍历3、设栈S和队列Q的初始状态为空，元素冃、巳“匚冃、巳扌©依次通过栈S,—个元素出栈后即进入队列Q,若6个元素出列的顺序是勺、乞、冃、乞、乞、
2、勺，则栈S的容量至少应该是（）A.6B・4C.3D.2m中，一般來讲,C.素数D.m应取（）充分大的数4、在Hash函数H（k）=kMODA.奇数B.偶数5、已知用某种排序方法对关键字序列（51,35,93,24,13,68,56,42,77）进行排序时，前两趟排序的结果为（35,51,24,13,68,56,42,77,93）（35z24,13z51,56,42z68,77,93）所采用的排序方法是（）A・插入排序B.冒泡排序C.快速排序D.归并排序6、如图所示二叉树的中序遍历序列是（）A-abcdgefB.dfebagcC.dbaefcgD.defbagc7、考虑下列四种排序方法
3、,在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）A.宜接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.宜接插入排序和归并排序8、森林T屮冇4棵树，第一、二、三、四棵树的结点个数分别是耳，n2,n3,n4,那么当把森林T转换成一棵二叉树后，其根结点的左孩子上冇（）个结点。4・口一丄B・nxC.n1+n2+n3D.n2+n3+n49、循环队列用数组A[O・.・“：L]存放其元素值，已知其头尾指针分别是front和rsr,则当前队列中的元索个数是（）A.（:rear・front+m）MODmB.rear-fomt+1C・rear-fribt-1D.r
4、ear-front10、在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，则执行（）操作。A.s—>next=p—>next；p—>next=s；B.q—>next=s；s—>next=p；C.p—>next=s—>next；s—>next=p；D.p—>next=s；s—>next=q；11>堆（Heap）是（）A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树12、指针p、q和r依次指向某循环链表屮三个相邻的结点，交换结点F和结点U在表屮次序的程序段是（）A.p—>next=r；q—>next=r—>next；r—>next=q；B.p—>next
5、=r；r—>next=q；q—>next=r—>next；C.r—>next=q；q—>next=r—>next；p—>next=r；D.r—>next=q；p—>next=r；q—>next=r—>next；丄3、下列说法中正确的是（）A・二叉树中任何一个结点的度都为2A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为2C.一棵二叉树的度可以小于214.通常要求同一逻辑结构中的所有数据元索具有相同的特性，这意味着（）A.数据元素具有同一特:点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型耍一致C.每个数拯元素都一样D.数据元素所包含的数据项的个数要相等15
6、.下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A.插入排序B.堆排序C.快速排序D.冒泡排序二.填空题16、设线性表L=（a.,a2,an）（n>2）,表中元素按值的递增顺序排列。对一个给定的值k,分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b,若检索不成功，贝Us和b的数量关系是O17、由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为o18、在二叉排序树中，其左了树中任何一个结点的关键字一定其右了树的各结点的关键字。19、若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是的。20、对无向图，其邻接矩阵
7、是一个关于对称的矩阵。21、和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序Z外，对结构也无特殊要求。22、含n个顶点的无向连通图屮至少含有条边。23、对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15,且以顺序查找确定块，则在各记录的杳找概率均相等的情况厂其杳找成功的平均杳找长度为o24、查找表屮主关键字指的是，次关键字指的是o25、设二维数组A[10・・20,5・・10]按行优先存储・，每个元素占4个存储单元，A[10,5]的
