|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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．归并排序
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
