中科院计算机技术基础20071考研试题研究生入学考试试题考研真题
● 摘要
中国科学院研究生院
2007年招收攻读硕士学位研究生入学统一考试试题
科目名称：计算机技术基础
考生须知：
1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
数据结构部分（共75分）
一、选择题（共20分，每题2分）
1、 假定我们从下图所示的二叉堆中删除了值为11的节点， 那么值为50的节点将出现在图中的哪个指定位置？
A 、A B、B C、C D、D E 、E
2、有一个2000项的表，采用等分区间顺序查找的分块查找算法，若每块大小为20，平均查找长度为：
A 、 75 B 、 48 C 、61 D 、60
3、 A 和B 分别是一棵二叉树中的两个节点，下面说法不正确的是：
A 、 A 在B 的左边， 中根遍历时A 先被访问
B 、 A 在B 的右边， 后根遍历时A 先被访问
C 、 A 是B 的子孙， 中根遍历时A 先被访问
科目名称：计算机技术基础 第1页 共1页
相关内容
相关标签