资源描述：
《计算机等级考试（国家）-计算机四级分类笔试模拟题数据结构与算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机四级分类笔试模拟题数据结构与算法一、选择题（一）中文题1、对包含n个元素的散列表进行检索，平均检索长度为（）。4.不直接依赖于nB.O（nJC・0（n）D.Odogji）2、栈S最多能容纳4个元素。现有6个元素按I,2,3,4,5,6的顺序进栈，则下列哪一个序列是可能的出栈序列？（）A.5,4,3,2,1,6B.2,3,5,6,1,4C.3,2,5,4,1,6D.1,4,6,5,2,33、用链接方式存储的队列，在进行删除运算吋，下面操作正确的是（）。A.仅修改头指针B.仅修改尾指针C.头、尾指针都耍修改D.头、尾指针可能都要修改4、设仅包含根结点的二叉树的高度为0,则高度为
2、k的二叉树的最大结点数为（）oA.2®B・2；＜+1-1C.2k+1+lD・2k+l5、下列关于二叉树周游的叙述屮，正确的是（A.若一个结点是某二叉树的后序最后一个结点,B.若一个结点是某二叉树的丽序最后一个结点,C.若一个结点是某二叉树的中序最后一个结点,D.若一个树叶是某二叉树的前序最后一个结点,)o则它必是该二叉树的根结点则它必是该二叉树的中序最后一个结点则它必是该二叉树的前序最后一个结点则它必是该二叉树的中序最后一个结点6、在待排序文件已基本有序的前提下，下述排序方法屮效率最高的是（）。A.直接插入排序B.堆排序C.二路归并排序D.起泡排序7、卜面序列是堆的是（）。A.9
3、7,56,38,66,23,42,12C.05,56,20,23,40,38,29B.23,86,48,?3,35,39,42D.05,23,16,68,94,72,71,73试题8、9基于下面的叙述：现有关键码值分别为11、23、31、54的4个结点，按所有可能的插入顺序去构造二叉排序树。8、能构造出（）种不同的二叉排序树。A.20B.14C.16D・89、这些二叉排序树中冇（）棵是最佳二叉排序树。A.6B・5C.4D・310、下列排序方法中，明L种方法的比较次数与记录的初始排列状态无关？（）A.直接插入排序B.起泡排序C.快速排序D.直接选择排序11＞下面关于有向图的叔述中，
4、哪个（些）是正确的？（）1・求有向图结点的拓扑序列，其结果必定是惟一的II.求两个指向结点间的最短路径，其结呆必定是惟一的III.求事件结点网络的关键路径，其结果必定是惟一的A.只有IB.I和IIC.都正确D.都不正确12＞对以下序列{22,86,19,49,12,30,65,35,18}进行排序,排序过程如下:(1){22,86,19,49,12,30,65,35,18}(2){18,12,19,22,49,30,65,35,86}(3){12,18,19,22,35,30,49,65,86}(4){12,18,19,22,30,35,49,65,86}则可以认为使用了()排序
5、方法。A.选择排序B.起泡排序C.快速排序D.插入排序13、用堆排序方法，最坏情况厂所需时间为（）。A.O（n）B.O（n2）C・CHlog?!!）D.0（nlog2n）14、若二叉树前序周游访问结点顺序为ABCDEFG,中序周游访问结点顺序为CBDAFGE,则其后序周游访问结点顺序为（）oA.CDBAGFEB・CDBGFEAC.CDBFAGED・CDGFEAB15、图的广度优先周游类似于树的（）oA.先序遍历B.屮序遍历C.按层遍历D.后序遍历16、一个序列中有若干个元索，若只想得到其中第i个元索之前的部分排序，最好采用什么排序方法？（）A.起泡排序B.堆排序C.插入排序D.归
6、并排序17.在二叉树结点的先序序列、中序序列、后序序列中，所有叶子结点的先后顺序（）。A.完全相同B.都不相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同18、二叉排序树的平均检索艮度为（）oA.0（n）B.0（n2）C.0（log；?rL）D.0（nlog„n）19.设冇100个结点，用二分法查找时，最大比较次数是（）oA.25B.50C.10D.720、下面的二叉树，（）是完全二叉树。21、设散列表的存储空间大小为19,所用散列函数为H（key）=keymod19,用开地址线性探查法解决碰撞。散列表的当前状态如下：012345678910111213141
7、51617J8】94768559
8、582393208132现要将关键码值75插入到该散列表中，其地址应为（）。A.0B.11C.15D.1722.以卜•（）不是队列的基本运算。A・从队尾插入一个新元素B・从队列屮删除第i个元素C.判断一个队列是否为空D.读取队头元素的值23、对线性表进行二分法查找，其前提条件是（）。A.线性表以顺序方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以链接方式存储，并但按关键码值排好序A.线性表以链接方
