资源描述：
《自学考试-数据结构自考题模拟13》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构自考题模拟13一、单项选择题K为便于判别有向图屮是否存在回路，可借助于（）A.广度优先搜索算B.最小生成树算法C.最短路径算D.拓扑排序算法2、在头指针为head的非空单循坏链表中，指针p指向尾结点，下列关系成立的是（）A-p—>next==headB-p—>next—>Next==headC-p—>next==NULLD.p==head3、设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A.5B.6C・7D・84、若有序表的关键字序列为（b,c,d,6f,g，dr,s,t）,则在二分查找关键字b的过程小，先后进行比较的关键字
2、依次为（）A・f,c,bB・fzd,bC.gzczbD・gzd,b5、以下有关数据结构的叙述，正确的是（）A.线性表的线性存储结构优于链式存储结构B.二叉树的第i层上有2“个结点，深度为K的二叉树上有2"个结点C.二维数组是其数据元索为线性表的线性表D.栈的操作方式是先进先出6、设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为（）A.s=rear；B.rear=rear—>next；rear=rear—>next；free（rear）；free（s）；C.rear=rear—>next—>next；D.s=rear—>n
3、ext—>next；free（rear）；rear—>next—>next=s—>next；free（s）；7、采用分治法进行排序的方法是（）A.快速排序B.插入排序C.堆排序D.希尔排序8、对长度为n的关键字序列进行堆排序的空间复杂度为（）A・OdognB.0（1）C・0（n）D・0（n*log2n）9、在桶排序中，其平均时间复杂度是（）A.0（1）B・0（n）C・0（r?）D.0（lgn）10>森林T屮有4棵树，第一、二、三、四棵树的结点个数分别是i,n2,n3,n4,那么当把森林T转换成一棵二叉树后，其根结点的左孩了上有（）个结点。A・nrl
4、B.n1C.n1+n2+n3D・n2+n3+n4"、数据结构是（）A・一种数据类型A.数据的存储结构B.一组性质相同的数据元素的集合C.相互之间存在一种或多种特定关系的数据元素的集合12＞两个字符串相等的条件是()A.串的长度相等B.含冇相同的字符集C.都是非空串D.串的长度相等且对应的字符相同13.邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的()A.先序遍历B.中序遍历C.后序遍历D.按层遍历14.如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h$2)。A.大于B.小于C.等于
5、D.无法确定15.一个具有N个顶点的冇向图最多冇()条边。A・N(N—：L)/2B.N(N-l)C・N(N+1)D・N(N+l)/2填空题丄6、在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链接存储中，元素Z间的逻辑关系是通过决定的。17.对于一个二维数组A[m][n],若按行序为主序存储，则任一元索A[i][j]相对于A[0][0]的地址为O18、若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是的。丄9、对于数组，通常具有的基本操作有种，它们分别是。20、如果我们定义一个长度为N的串空间，则它最多能放个字符。21
6、、己知广义表人=((azb,c),(d,e,f)),贝ll运算head(head(tail(tailA.)))=。22＞若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为。23、无向图的邻接矩阵是,并且主对角线上的元素的值为。24、散列函数的作用是：。25、在按照顺序存储方式存储的数组中，元索的存储地址应该是数组的加上排在丟，前面的元素所占用的单元数。三、解答题26、对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序,写出构建的初始(大根)堆及前两趟
7、重建堆之后的序列状态。初始堆：第1趟：第2趟：利用广义表的head和tai].操作，可从广义表L=((a,b),(czd))屮分解得到原子C,其操作表达式为head(head(tail(L)))；分别写出从下列广义表中分解得到b的操作表达式。27L1=(a,b,c,d)；28L2=(((a),(b)z(c),(d)))。29画出对表长为13的冇序顺序表进行二分查找的判定树；30已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。四、算法阅读题假设学生成绩按学
8、号增序存储在带头结点的单链农中，类型定义如下:typedefstructNode{intid；/*学号*/i
