年国家开放大学电大数据结构期末综合考题及答案.pdfVIP

年国家开放大学电大数据结构期末综合

考题及答案

一、单项选择题1．数据的物理结构（D）。

A．与数据的逻辑结构无关

B．仅仅包括数据元素的表示C．只包括数据元素间关系的

表示

D．包括数据元素的表示和关系的表示2．数据元素是数据

的基本单位，它（C）。

A．只能有一个数据项组成

B．至少有二个数据项组成C．可以是一个数据项也可以由

若干个数据项组成D．至少有一个数据项为指针类型3．从n

个数中选取最大元素，（C）。

A．基本操作是数据元素间的交换

B．算法的时间复杂度是O(n2)C．算法的时间复杂度是

O(n)

D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结

构中，（C

）。

A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元

素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻

D．进行数据元素的插入、删除效率较高5．以下表中可以随机

访问的是（D）。

A．单向链表

B．双向链表

C．单向循环链表

D．顺序表6．带头结点的单向链表为空的判断条件是（B

）（设头指针为head）。

A．head==NULL

B．head-next==NULL

C．head-next==head

D．head!=NULL7.设顺序存储的线性表长度为n，对于删

除操作，设删除位置是等概率的，则删除一个元素平均移动元素

的次数为（A）。

A．(n+1)/2

B．n

C．2n

D．n-i8．线性结构中数据元素的位置之间存在（A）的关

系。

A．一对一

B．一对多

C．多对多

D．每一个元素都有一个直接前驱和一个直接后继9．设top

是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指

针域next组成，设用x接收栈顶元素，则出栈操作为（A）。

A．x=top-data;top=top-next;

B．top=top-next;x=top-data;

C．x=top-next;top=top-data;

D．top-next=top;x=top-data;10．设顺序存储的线性表长

度为n，要删除第i个元素，按课本的算法，当i=（C）时，

移动元素的次数为3A．3

B．n/2

C．n-3

D．411．以下说法正确的是（C

）。

A．队列是后进先出

C．栈的删除和插入操作都只能在栈顶进行B．栈的特点是

后进后出

D．队列的删除和插入操作都只能在队头进行12.以下说法

不正确的是（C）。

A．栈的特点是后进先出

B．队列的特点是先进先出C．栈的删除操作在栈底进行，

插入操作在栈顶进行D．队列的插入操作在队尾进行，删除操作

在队头进行13．串函数StrCmp(“abA”,”aba”)的值为（D）。

A．1

B．0

C．“abAaba”

D．-114．一个栈的进栈序列是a，b，c，d，则栈的不可

能的出栈序列是（A）。

A．adbc

B．bcad

C．cbad

D．dcba15．设有一个12阶的对称矩阵A，采用压缩存储

方式将其下三角部分以行序为