云南计算机专升本数据结构_云南专升本-数据结构历年试题及答案.doc

PAGE

PAGE \* MERGEFORMAT1

单项选择题

1．算法指的是( D ) D．解决问题的有限运算序列

2．线性表采用链式存储时，结点的存储地址( B )B．连续与否均可

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( C )

A．O(1) B．O(n) C．O(m) D．O(m+n)

4．由两个栈共享一个向量空间的好处是：( B ) B．节省存储空间，降低上溢发生的机率

5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( D) D．front=(front+1)%m

6．如下陈述中正确的是( A ) A．串是一种特殊的线性表

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( C ) C．O(n2)

8．一个非空广义表的表头( D ) D．可以是子表或原子

9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

0

2

3

3

5

对应的稀疏矩阵是( A )

10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( C ) C．6

11．在含n个顶点和e条边的无