- 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} , 若 各 字 符 的 哈 夫 曼 编 码 依 次
您可能关注的文档
- 180个英语写作高级句型(xs).doc
- 00183自考消费经济学复习重点.doc
- 1810自考本科英语二真题.doc
- 1986-2002历年考研英语真题完美阅读翻译版.doc
- 2001年英语专业四级考试真题和答案详解.doc
- 1999年英语专业四级考试全真试卷与答案.doc
- 2003年高考理科数学真题与答案[全国卷i].doc
- 2006-2015河南中考完形填空真题.doc
- 2009-2013年二级建造师《机电实务》历年考试真题与答案(客观题部分).doc
- 2010年中考—圆真题演练(含答案与解析).doc
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
原创力文档

文档评论(0)