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

一、单项选择题

1．数据的物理结构（D）。

A．与数据的逻辑结构无关B．仅仅包括数据元素的表示

C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示

2．数据元素是数据的基本单位，它（C）。

A．只能有一个数据项组成B．至少有二个数据项组成

C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型

3．从n个数中选取最大元素，（C）。

2

A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n)

C．算法的时间复杂度是O(n)D．需要进行(n+1)次数据元素间的比较

4．线性表的顺序结构中，（C）。

A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的

C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高

5．以下表中可以随机访问的是（D）。

A．单向链表B．双向链表C．单向循环链表D．顺序表

6．带头结点的单向链表为空的判断条件是（B）（设头指针为head）。

A．head==NULLB．head-next==NULLC．head-next==headD．head!=NULL

7.设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元

素平均移动元素的次数为（A）。

A．(n+1)/2B．nC．2nD．n-i

8．线性结构中数据元素的位置之间存在（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）时，移

动元素的次数为3

A．3B．n/2C．n-3D．4

11．以下说法正确的是（C）。

A．队列是后进先出C．栈的删除和插入操作都只能在栈顶进行

B．栈的特点是后进后出D．队列的删除和插入操作都只能在队头进行

12.以下说法不正确的是（C）。

A．栈的特点是后进先出B．队列的特点是先进先出

C．栈的删除操作在栈底进行，插入操作在栈顶进行

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

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

A．1B．0C．“abAaba”D．-1

14．一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（A）。

A．adbcB．bcadC．cbadD．dcba

15．设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到

一维数组b中（矩阵A的第一个元素为a，数组b的下标从1开始），则矩阵A中第4行

1,1

的元素在数组b中的下标i一定有（A）。

1

A．7≤i≤10