2005年1月山东自考数据结构导论真题02142

全国2005年1月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.数据的四种基本逻辑结构是指(     )

A.数组、链表、树、图形结构                  B.线性表、链表、栈队列、数组广义表

C.线性结构、链表、树、图形结构              D.集合、线性结构、树、图形结构

2.数据结构中，通常采用两种方法衡量算法的时间复杂性，即(     )

A.最大时间复杂性和最小时间复杂性          

B.最好时间复杂性和最坏时间复杂性

C.部分时间复杂性和总体时间复杂性

D.平均时间复杂性和最坏时间复杂性

3.下列关于线性表的叙述中，不正确的是(     )

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和一个后继

D.线性表结点间的逻辑关系是1:1的联系

4.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是(     )

A.p=p->next                               B.p->next=p->next

C.p->next=p->next->next                     D.p->next=p

5.栈和队列(     )

A.共同之处在于二者都是先进先出的特殊的线性表

B.共同之处在于二者都是先进后出的特殊的线性表

C.共同之处在于二者都只允许在顶端执行删除操作

D.没有共同之处

6.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则A［4］［3］的存储地址是(     )

A.127                                     B.142

C.150                                     D.157

7.深度为k的二叉树至多有(     )

A.2^k个结点                                B.2^k-1个结点

C.2^k-1个结点                              D.2^k-1-1个结点

8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为(     )

A.ABCDEF                                  B.ABECDF

C.CDFBEA                                  D.CBDAEF