2016年全国硕士研究生考试计算机科学与技术学科联考-英语四级.PDF

新东方在线 [ ]考研计算机 模拟考试 2016 年全国硕士研究生考试计算机科学 与技术学科联考 模拟试卷 一、单项选择题：1~40 题，每小题2 分，共80 分。下列每题给出的四个选项中， 只有一个选项是最符合题目要求的。 1. 若一个栈的输入序列为 1，2，3 ...n，输出序列的第一个元素是 i，则第j 个输出元素是 A ．i-j-1 B. i-j C. j-i+1 D. 不确定 2. 设有一个 10 阶的对称矩阵 A ，采用压缩存储方式，以行序为主存储，a1，1 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a8，5 的地址是 A. 13 B. 33 C. 18 D. 40 3. 在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于 A ．n B．n－1 C．n＋1 D．2*n 4. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是 A ．左指针一定为空 B. 右指针一定为空 C ．左右指针均为空 D. 左右指针均不为空 5. 由权值为9、2、5、7 的四个叶子构造一棵哈夫曼树，该树的带权路径长度为 A ．23 B. 37 C. 44 D. 46 6. 若一个具有 n 个结点、k 条边的非连通无向图是一个森林（nk），则该森林中必有树的数目是 A ．k B. n C. n-k D. n+k 7. 采用邻接表存储的图的广度优先遍历算法类似于树的 A ．中根遍历 B．先根遍历 C ．后根遍历 D．按层次遍历 8. 在有向图 G 的拓扑序列中，若顶点V 在顶点 V 之前，则下列情形不可能出现的是 i j A ．G 中有弧V ，V B ．G 中有一条从V 到 V 的路径 i j i j C ．G 中没有弧V ,V D ．G 中有一条从V 到 V 的路径 i j j i 9. 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是 A ．k-1 B．k C ．k+1 D．k(k+1)/2 1 新东方在线 [ ]考研计算机 模拟考试 10. 下列序列中，满足堆定义的是 A. （100，86，48 ，73，35，39，42 ，57，66，21 ） B. （12，70，33，65，24，56，48 ，92，86，33 ） C. （103，97，56，38，66，23，42 ，12，30，52，6，26 ） D. （5，56，20，23，40 ，38，29，61，36，76，28，100） 11. 对于一个长度为 n 的任意表进