2011年计算机学科专业基础综合真题.docVIP

  • 13
  • 0
  • 约1.34万字
  • 约 17页
  • 2020-03-23 发布于贵州
  • 举报
PAGE PAGE 1 [真题] 2011年计算机学科专业基础综合真题 单项选择题 第1题: 设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( ) X=2; while(x﹤n/2) X=2*x: A.O(logsub2/subn) B.O(n) C.O(nlogsub2/subn) D.O(nsup2/sup) 参考答案:A 第2题: 元素a,b,e,d,e依次进入初始非空的栈中。若元素进栈后可以停留,可以出栈,直到所有元素都出栈,则在所有的可能的出栈序列中,以元素d开头的序列的个数为( ) A.3 B.4 C.5 D.6 参考答案:B 以d开头的可能顺序是: d e c b a d c e b a d c b e a d c b a e 第3题: 已知循环队列存储在一维数组A[0,…,n-1]中,且队列非空时front和rear分别指向对头和队尾。若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别为( ) A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1 参考答案:B 第4题: 若一棵完全二叉树有768个结点,则该二叉树叶结点的个数为( ) A.257 B.258 C.384 D.385 参考答案:C 叶子结点的个数为n,则

文档评论(0)

1亿VIP精品文档

相关文档