精编版-2009年云南昆明理工大学数据结构考研真题A卷 .pdfVIP

2009年云南昆明理工大学数据结构考研真题A卷

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号

填在答题纸上。每小题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+1B.i

C.i+1D.n-i

3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是()

A.head==NULLB.head-next==NULL

C.head!=NULLD.head-next==head

4.引起循环队列队头位置发生变化的操作是()

A.出队B.入队

C.取队头元素D.取队尾元素

5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序

列是()

A.2，4，3，1，5，6B.3，2，4，1，6，5

C.4，3，2，1，5，6D.2，3，5，1，6，4

6.字符串通常采用的两种存储方式是()

A.散列存储和索引存储B.索引存储和链式存储

C.顺序存储和链式存储D.散列存储和顺序存储

7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效

位移次数为()

A.mB.n-m

C.n-m+1D.n

8.二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1

个元素的地址为150，则元素A［9］［7］的地址为()

A.429B.432

C.435D.438

9.对广义表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．5B．6C．7D．8

14.由同一关键字集合构造的各棵二叉排序树()

A.其形态不一定相同，但平均查找长度相同

B.其形态不一定相同，平均查找长度也不一定相同

C.其形态均相同，但平均查找长度不一定相同

D.其形态均相同，平均查找长度也都相同

15.某二叉树中序序列为