当前位置：问答库＞考研试题

昆明理工大学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］的地址为( )

第 1 页 共 6 页