2011年考研计算机学科专业基础综合考试真题及答案详解0).pdfVIP

2011 年年年考研年考研计算机学科专业基础综综合 考试真题及答案详解 一一一、一、、、单项选择题单项选择题：：：1～～～40 小题，，，每小题，每小题 2 分分分，分，，，共共共共 80 分分分。分。。。下列每题给出的四个选项中下列每题给出的四个选项中，，，只有，只有 一个选项是最最最符合题目要求的最符合题目要求的。。。请在答题卡上将所选项的字母涂黑。请在答题卡上将所选项的字母涂黑。。。 1．设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是 x = 2; while ( x n/2 ) x = 2*x; 2 A．O(log 2n) B．O(n) C．O(n log 2n) D．O(n ) 2．元元素 a, b, c, d, e 依次进入入初初始为空的栈中，若元元素进栈后可停留、可出出栈，直到到所有元元 素都出出栈，则则在所有可能的出出栈序列列中，以元元素 d 开头的序列列个数是 A．3 B．4 C．5 D．6 3．已知循环队列列存储在一维维数组 A[0.. n-1] 中，且队列列非空时 front 和 rear 分分别别指向队头元元 素和队尾元元素。若初初始时队列列为空，且要求求第 1 个进入入队列列的元元素存储在 A[0]处，则则初初 始时 front 和 rear 的值分分别别是 A．0, 0 B．0, n-1 C．n-1, 0 D．n-1, n-1 4．若一棵完全全二叉树有 768 个结结点，则则该二叉树中叶结结点的个数是 A．257 B．258 C．384 D．385 5．若一棵二叉树的前前序遍历序列列和后序遍历序列列分分别别为 1, 2, 3, 4 和 4, 3, 2, 1，则则该二叉树 的中序遍历序列列不．会是 A．1, 2, 3, 4 B．2, 3, 4, 1 C．3, 2, 4, 1 D．4, 3, 2, 1 6．已知一棵有 2011 个结结点的树，其其叶结结点个数为 116 ，该树对应的二叉树中无右孩子的 结结点个数是 A．115 B．116 C．1895 D．1896 7．对于下列列关关键字序列列，不．可能构成某二叉排序树中一条查找路径的序列列是 A．95, 22, 91, 24, 94, 71 B．92, 20, 91, 34, 88, 35 C．21, 89, 77, 29, 36, 38 D．12, 25, 71, 68, 33, 34 8．下列列关关于图的叙述中，正确的是 I． 回路是简单路径 II ． 存储稀疏图，用邻接矩阵比比邻接表更省空间 III ．若有向图中存在拓扑序列列，则则该图不存在回路 A．仅 II B．仅 I、II C．仅 III D．仅 I、III 9．为提提高散列列（Hash ）表的查找效率，可以采取的正确措施是 I． 增大装填（载）因子 II ． 设计冲冲突（碰撞撞）少的散列列函函数 III ．处理冲冲突（碰撞撞）时避免免产生聚集（堆积）现象 您所下载的资料来源于 考研资料下载中心 获取更多考研资料，请访问 A．仅 I B．仅 II C．仅 I、II D．仅 II 、III 10 ．为实现快速排序算法，待