|
第 1 页 共 6 页
昆明理工大学 2009 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：801 考试科目名称 ：数据结构
试题适用招生专业 ：地图学与地理信息系统
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答
题纸上。每小题 3 分，共 45 分 )
1.下面几个符号串编码集合中，不是前缀编码的是（ ）。
A. {0，10，110，111} B. {11，10，001，101，0001}
C. {00，010，0110，1000} D. {b,c,aa,ac,aba,abb,abc}
2. 在长度为 n 的顺序表中删除第 i 个元素(1≤i≤n)时，元素移动的次数为( )
A. n-i+1 B. i
C. i+1 D. n-i
3. 若不带头结点的单链表的头指针为 head，则该链表为空的判定条件是( )
A. head= =NULL B. head->next= =NULL
C. head!=NULL D. head->next= =head
4. 引起循环队列队头位置发生变化的操作是( )
A. 出队 B. 入队
C. 取队头元素 D. 取队尾元素
5. 若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )
A. 2，4，3，1，5，6 B. 3，2，4，1，6，5
C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( )
A. 散列存储和索引存储 B. 索引存储和链式存储
C. 顺序存储和链式存储 D. 散列存储和顺序存储
7. 设主串长为 n，模式串长为 m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次
数为( )
A. m B. n-m
C. n-m+1 D. n
8. 二维数组 A［12］［18］采用列优先的存储方法，若每个元素各占 3 个存储单元，且第 1 个元
素的地址为 150，则元素 A［9］［7］的地址为( )
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
