2007年1月广东自考数据结构导论真题02142

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

数据结构导论试题

课程代码：02142

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

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

1．关于栈和队列的说法中正确的是（     ）

A．栈和队列都是线性结构

B.栈是线性结构，队列不是线性结构

C.栈不是线性结构，队列是线性结构

D.栈和队列都不是线性结构

2．关于存储相同数据元素的说法中正确的是（     ）

A．顺序存储比链式存储少占空间

B.顺序存储比链式存储多占空间

C.顺序存储和链式存储都要求占用整块存储空间

D.链式存储比顺序存储难于扩充空间

3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（     ）

A．线性结构 B.树形结构

C.线性结构和树型结构 D.线性结构和图状结构

4．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（     ）

A．q→next=s；p→next=s； B.q→next=s；s→next=p；

C.q→next=s；q→next=p； D.q→next=s；s→next=q；

5．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（     ）

A．O(n) B.O(1)

C.O(log₂n) D.O(n²)

6．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（     ）

A．a，b，c，d B.a，b，d，c

C.d，c，b，a D.c，d，a，b