资源描述：
《自学考试-数据结构导论自考题模拟5》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构导论自考题模拟5一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。丄、算法的便于阅读和理解的特性称为()A・正确性B.易读性C.健壮性D.时空性2、给定有n个元素，建立一个有序单链表的时间复杂度为()A・0(1)B・0(n)C・0(n")D.0(nlog2n)3、在双链表屮某结点(已知其地址)前插入一新结点，其时间复杂度为()A・0(n)B・0(1)C・0(r)2)D・0(1og2n)4、顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为()A-s•e
2、lem[top]=e;s.top=s•top+1;B-s.elem[top+1]=e;s•top=s•top+1;C.s•top=s•top+1;s•elem[top+1]=e;D.s.top=s•top+1;s.elem[top]=e;5、一个数组的第一个元索的存储地址是100,每个元素占2个存储单元，则第5个元素的存储地址是()A・110B・108C・100D・1206、已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为()A.HDBEFCGAB.HDEBF
3、GCAC・DHEBFGACAD・DEHBFGCA7、除根结点外，树上每个结点()A・可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲8、-•棵完全二叉树上有1001个结点，其中叶子结点的个数是()A.250B.500C・501D・5059、设有6个结点的无向图，若要确保此图是一个连通图，则至少应有边的条数是()A・5B・6C・7D・810、在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为()A.eB・2eC.n2-eD・n2-2e11>设有无向图G=(V
4、,E.和(G,=(V,,E1),如G，为G的生成树，则下面说法不正确的是()A.G，为G的子图B.G，为G的连通分量C.G，为G的极小连通子图且Vf=VD.G，是G的无环子图12、利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行元素间比较的次数是()A.4次B.5次C.7次D・10次23、采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应()A.从MID/2位置开始B.从MID位置开
5、始C.从MID-1位置开始D.从MTD+l位置开始丄4、当待排序序列中记录数较少或基本有序时，最适合的排序方法为()A.直接插入排序法B•快速排序法C・堆排序法D・归并排序法15、一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.(38,40,46,56,79,84)B・(40,38,46,79,56,84)C.(40,38,46,56,79,84)D・(40,38,46,84,56,79)二、填空题16、算法的空间性能是指算法需要的o17、程序段A'i
6、=l;while(i<=n)i=i*2;z,的时间复杂度T(n)=。18、对顺序表执行删除操作，其删除算法的平均时间复杂度为o19、顺序队的出、入队操作会产生o20、若front和“乂分别表示循环队列Q的头指针和尾指针，m°表示该队列的最大容量，则循环队列为空的条件是。21、二维数组A[5][6]采用按列为主序的存储方式，每个元素占3个存储单元，若A[0][0]的存储地址是100,贝ljA[4][3]的存储地址是。22、对一棵深度为10的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为o23、对于一棵具有n个结点的二叉树
7、，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中个用于链接孩子结点。24、设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后序遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的o25、在无向图G的邻接矩阵A中，若A[i][j]等于0,则A[j][i]等于26、有n个顶点的强连通图最多有条弧。27、先在所有的记录中选出键值最小的记录，将它与第一个记录交换；然后在其余的记录中再选出最小的记录与第二个记录交换，依此类推，直至所有记录排序完成。这种排序方法称为o28、对n个元素进行冒泡排序吋，第一趟排序的比较
8、次数为三、应用题29、已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树，并给出其先序序列。30、分别写出删除单向和双向循环链表中指针P所指的结点的直接后继结点(非尾结点)对应的语句。(1)单向循环链表。(2)双向循环链
