2017年考研计算机统考408真题.docVIP

  • 663
  • 0
  • 约7.84千字
  • 约 16页
  • 2019-04-24 发布于江苏
  • 举报
2017 年考研计算机统考 408 真题 一、单项选择题 1. 下列函数的时间复杂度是 1 。 int func(int n) {int i = 0; sum = 0; while( sum n) sum += ++i; return i; } O(logn) O(n1/2 ) O(n) O(nlogn) 2. 下列关于栈的叙述中,错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时,系统要用栈保存必要的信息 III.只要确定了入栈的次序,即可确定出栈次序 IV.栈是一种受限的线性表,允许在其两端进行操作 仅 I 仅 I、 II、III 仅 I、 III、IV 仅 II、 III、 IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 三元组表和十字链表 三元组表和邻接矩阵 十字链表和二叉链表 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同, 其所有非叶结点须满足的条件是 。 只有左子树 只有右子树 结点的度均为 1 结点的度均为 2 5. 已知一棵二叉树的树形如下图所示,其后序序列为 的结点是 5 。  e,a,c,b,d,g,f,树中与结点  a 同层 c d f g 已 知 字 符 集 {a,b,c,d,e,f,g,h} , 若 各 字 符 的 哈 夫 曼 编 码 依 次

文档评论(0)

1亿VIP精品文档

相关文档