2014年全国硕士研究生入学统一考试计算机基础真题.pdf
需积分: 0 150 浏览量
2022-12-18
01:18:28
上传
评论
收藏 391KB PDF 举报
版权所有 翻印必究
1
版权所有 翻印必究
中公考研学员专用资料 1 报名专线：400-6300-966
2014 年全国硕士研究生入学统一考试计算机基础真题
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项
是符合题目要求的。
1. 下列程常段的时间复杂度是
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j+1)
count++;
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)
2. 假设栈初始为空，将中缀表达式 转换为等价后缀表达式的过程中，当扫描到 f 时，栈中的
元素依次是
A. B. C. D. 3. 循环两列放在一维数组 A[0„M-1]中，end1 指向队头元素，end2 指向队尾元素
的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素。初始时为
空，下列判断队空和队满的条件中，正确的是
A.队空：end1==end2; 队满：end1==(end2+1)modM
B.队空：end1==end2; 队满：end2==(end1+1)mod(M-1)
C.队空：end2==(end1+1)modM ; 队满：end1==(end2+1)modM
D.队空：end1==(end2+1)modM; 队满：end2==(end1+1)mod(M-1)
4. 若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是
资源评论
