昆明理工大学2009年硕士研究生招生入学考试试题A卷_18.docVIP

昆明理工大学2009年硕士研究生招生入学考试试题(A卷) 考试科目代码：801 考试科目名称 ：数据结构 试题适用招生专业 ：地图学与地理信息系统 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在。每小题 分，共 分 ).下面几个符号串编码集合中，不是前缀编码的是（ ）。 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. iC. i+1 　　　　　　　　 D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A. head= =NULL 　　　　　B. head-next= =NULLC. head!=NULL　　　　　 D. head-next= =head4. 引起循环队列队头位置发生变化的操作是( ) A. 出队　　　　　　　　 B. 入队C. 取队头元素 　　　　　D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( ) A. 2，4，3，1，5，6　　 B. 3，2，4，1，6，5C. 4，3，2，1，5，6 　　D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 　B. 索引存储和链式存储C. 顺序存储和链式存储 　D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( ) A. m 　　　　　　　　　　B. n-mC. n-m+1　　　　　　　　 D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( ) 昆明理工大学2009年硕士研究生招生入学考试试题 A. 429　　　　　　　　　 B. 432C. 435 　　　　　　　　　D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f) 　　　　　　　　B. ((e,f))C. (f) 　　　　　　　　　D. ( )10. 下列图示的顺序存储结构表示的二叉树是( ) 11. n个顶点的强连通图中至少含有( ) A. n-1条有向边　　　　　 　B. n条有向边C. n(n-1)/2条有向边　　 　　D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为　( 　)A. (19，23，56，34，78，67，88，92) 　B. 23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)　 D. (19，23，67，56，34，78，92，88)13. 设树T的度为4，其中度为1，2，3和4的结点数分别为4、2、1、1，则T中的叶子数为( ) A．5 B．6 C．7 D．8 14. 由同一关键字集合构造的各棵二叉排序树( ) A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同15. 某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是( ) A．EGFACDB B．EACBDGF C．EAGCFBD D．以上都不对 二、填空题（每小题 分，共 0 分）16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。2009年硕士研究生招生入学考试试题 17. 删除双向循环链表中p的前驱结点(存在)应执行的语句是____________。18. 栈下溢是指在____________时进行出栈操作。19. 已知substr(s,i,len)函数的功能是