2014计算机学科专业基础综合统考408真题

点赞(0) 反对(0) 本站小编 免费考研网 2018-02-25 08:45:13 阅读(0)

2014年全国硕士研究生招生考试计算机科学与技术学科联考
计算机学科专业基础综合试题
  一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试题要求。
  1.下列程序段的时间复杂度是   count=0:
  for(k=1;k<=n;k*=2)   for(j=1;j<=n;j++)   count++;
  A.0(log2n)  B.0(n)    C.0(nlog2n)    D.0(n2)
  2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是
  A.+(*-    B.+(-*    C./+(*-*    D./+-*
  3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是
  A.队空:end1==end2;队满:end1==(end2+1)mod M   B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)
  C.队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M   D.队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)
  4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是   A.e、c    B.e、a    C.d、c    D.b、a

1.点我进入下载 514.87 KB (需金币0个)

关键字

相关信息