|
第 1 页 共 5 页
昆明理工大学 2008 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：801 考试科目名称 ：数据结构
试题适用招生专业 ：地图学与地理信息系统
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答
题纸上。每小题 3 分，共 45 分 )
1. 计算机识别、存储和加工处理的对象被统称为 ( )
A. 数据 B. 数据元素 C. 数据结构 D. 数据类型
2. 在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 ( )
A.O(1) B.O(n) C.O(nlogn) D.O(n
2
)
3. 队和栈的主要区别是 ( )
A. 逻辑结构不同 B. 存储结构不同
C. 所包含的运算个数不同 D. 限定插入和删除的位置不同
4. 链栈与顺序栈相比，比较明显的优点是 ( )
A. 插入操作更加方便 B. 删除操作更加方便
C. 不会出现下溢的情况 D. 不会出现上溢的情况
5. 采用两类不同存储结构的字符串可分别简称为 ( )
A. 主串和子串 B. 顺序串和链串
C. 目标串和模式串 D. 变量串和常量串
6. 设有两个串 p 和 q ,求 q 在 p 中首次出现的位置的运算称为 ( )
A. 连接 B. 求子串 C. 模式匹配 D. 求串长
7. 已知广义表的表头为 a ，表尾为 (b,c) ，则此广义表为 ( )
A.(a,(b,c)) B.(a,b,c) C.((a),b,c) D.((a,b,c))
8. 二维数组 A 按行优先顺序存储，其中每个元素占 1 个存储单元。若 A[1][ 1]的存储地址为
420 ， A[3][3]的存储地址为 446 ，则 A[5][5]的存储地址为 ( )
A.470 B.471 C.472 D.473
9. 二叉树中第 5 层上的结点个数最多为 ( )
A.8 B.15 C.16 D.32
10. 下列编码中属前缀码的是 ( )
A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11}
11. 某二叉树中序序列为 ABCDEFG，后序序列为 BDCAFGE，则前序序列是（ ）。
A.EGFACDB B.EAGCFBD C. EACBDGF D.以上都不对
12. 对下列四种排序方法，在排序中关键字比较次数同记录初始排序无关的是（ ）。
A．直接插入 B．二分法插入 C．快速排序 D．归并排序
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
