资源描述：
《自学考试-数据结构自考题模拟18》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构自考题模拟18一、单项选择题K采用分治法进行排序的方法是（）A.快速排序B.插入排序C.堆排序D.希尔排序2、图的邻接矩阵表示法适用于表示（）A.无向图B.有向图C.稠密图D.稀疏图3、假设有一个数组，它的行号从0到8,列号从0到10,数组中每个元索所占的存储空间为3个单元,则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要（）个存储单元才能完全将此数组存放进去。A・240B.297C・270D.3004、顺序存储结构（）A・仅适合于静态查找表的存储B.仅适合干动态查找表的存储C.既适合静态又适合动态查找表的存储D.既不适合静态又不适合动态查找表的存储5、
2、对关键字序列（64,4,3,7,2,8,5）进行快速排序时，以第丄个元索为基准的一次划分的结果为（）A.（5,1,4,3,6,2,8,7）B.（5z1,4,3z2z6z7,8）C.（5,1,4,3,2,6,8,7）D.（8,7,6,5,4,3,2,1）6、若进栈次序为azbze,且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（）A・3B・5C・6D・77、在一棵具有5层的满二叉树中，结点总数为（）个。A.33B.32C・31D・308、设二叉树根结点的层次为0,—棵高度为h的满二叉树屮的结点个数是（）A・2hB・2h_1C・2h-lD.2h+1-l9、下面关于线
3、性表的叙述错误的是（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性袁釆用链接存储，不便于插入和删除操作10、数据结构是（）A.一种数据类型B.数据的存储结构C.一组性质相同的数据元索的集合A.和互Z间存在一种或多种特定关系的数据元素的集合1K设冇一个用线性探测法解决冲突得到的散列表:Ts01234567.8910132580;1617614散列函数为H（k）=Kmod11若要查找元素14,探测的次数（比较的次数）是A.8B・9C.3D・612、二维数组M[izj]的元素是
4、4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4,列下标j的范围从0到5。M按行存储时元索M[3z5]的起始地址与M按列存储时元索（）的起始地址相同。A.M[2Z4]B・M[3,4]C・M[3,5]D・M[4,4]13>树最适合用来表示（）A.有序数据元素B.无序数据元素C.元索之间具冇分支层次关系的数据D.元索之间无联系的数据14、若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）A.3,2,6,1Z4Z5B.3,4Z2Z1Z6Z5C.1,2Z5Z3Z4Z6D.5,6Z4Z2Z3Z115、如图所示二叉树的中序遍历序列是（）
5、A.abcdgefB・dfebagcC・dbaefcgD.defbagc二、填空题16、若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的个结点。17>与数据元素本身的内容和形式无关。丄8、具有N个顶点的无向完全图的边为，具有N个顶点无向完全图的弧为。丄9、数组A[1..1O,-2..6,2..8]以行优先顺序存储，设第一个元素的首地址是100,每个元素占3个存储长度的存储空间，则元素A[5,0,7]的存储地址为o20、若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为。
6、21、多维数组和广义表是一种非常复杂的非线性结构，它们的逻辑特点是o22、由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为。23、在分块查找法中，首先查找,然后再查找相应的o24、N个顶点的连通图，至少有条边。25、n个顶点且含有环路的无向连通图中，至少含有条边。三、解答题26、已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68},如果我们采用直接选择排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。利用广义表的head和tail操作，可从广义表L=((azb),(c,d))小分解得到原子c,其
7、操作表达式为head(head(tail(L)))；分别写出从下列广义表中分解得到b的操作表达式。27L1=(a,bzczd);28L2=(((a)z(b),(c),(d)))o29、图的邻接表的类型定义如下所示：#defineMaxVertexNum50typedefstructnode{intadjvex；structnode*next；}EdgeNode；typedefstruct{VertexTypevertex；EdgeNode*firstedge；}VertexNod
