中国教育在线
中国教育在线
2012年考研计算机专业基础试题(部分)

  • 今日更新调剂数据 0
  • 24考研累计调剂院校 0
  • 今日更新调剂院校 0
  • 24考研累计调剂数据 0

一、单项选择题:1~40小题,每小题2分,共80分。在每题给出的四个选项中,只有一个选项最符合试题要求。

1.

求整数n(n>=0)阶乘的算法如下,其时间复杂度,

Int fact(int n)

{if (n<=1)

return 1;

return n*fact(n-1);

}

A. O(log2n)  

B. O(n)

C . (a log2n)

D. O(n2)

2.已知操作符包括‘+’,‘-’,‘*’,‘/’,‘(’和‘)’,将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定的运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是

A. 5

B. 7

C. 8

D. 11

3.

若一棵二叉树的前序遍历序列为a、e、b、d、c,后序遍历序列为b、c、d、e、a,则根结点的孩子结点

A. 只有e  

B. 有e、b  

C. 有e、c    

D. 无法确定

4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为

A. 10 

B. 20

C. 32

D. 33

5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是

A. O(n)

B.  O(e)

C.  O(n+e)

D.  O(n*e)

6.

若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结构是

A. 存在,且唯一

B. 存在,且不唯一

C. 存在,可能不唯一

D. 无法确定是否存在

免责声明:

① 凡本站注明“稿件来源:中国教育在线”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:中国教育在线”,违者本站将依法追究责任。

② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

选学校
搜学校
查学校
选专业
搜专业
开设院校
院校排行榜
高校排行
专业排行
相关新闻
QQ截图20180917194320.png
WechatIMG13388