国家开放大学《数据结构(本)》形考作业1-4参考答案.pdfVIP

国家开放大学《数据结构(本)》形考作业1-4参考答案--第1页

国家开放大学《数据结构（本）》形考作业1-4参考答案

形考作业1

一、单项选择题（每小题3分，共60分）

1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A.算法的具体实现

B.物理结构

C.逻辑结构

D.给相关变量分配存储单元

2.下列说法中，不正确的是（）。

A.数据项是数据中不可分割的最小可标识单位

B.数据元素是数据的基本单位

C.数据项可由若干个数据元素构成

D.数据可有若干个数据元素构成

3.一个存储结点存储一个（）。

A.数据结构

B.数据元素

C.数据类型

D.数据项

4.数据结构中，与所使用的计算机无关的是数据的（）。

A.物理和存储结构

B.物理结构

C.逻辑结构

D.存储结构

5.在线性表的顺序结构中，以下说法正确的是（）。

A.逻辑上相邻的元素在物理位置上不一定相邻

B.逻辑上相邻的元素在物理位置上也相邻

C.进行数据元素的插入、删除效率较高

D.数据元素是不能随机访问的

国家开放大学《数据结构(本)》形考作业1-4参考答案--第1页

国家开放大学《数据结构(本)》形考作业1-4参考答案--第2页

6.对链表,以下叙述中正确的是（）。

A.结点占用的存储空间是连续的

B.插入删除元素的操作一定要要移动结点

C.可以通过下标对链表进行直接访问

D.不能随机访问任一结点

7.下列的叙述中，不属于算法特性的是（）。

A.可读性

B.输入性

C.可行性

D.有穷性

8.算法的时间复杂度与（）有关。

A.算法本身

B.计算机的操作系统

C.数据结构

D.所使用的计算机

9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表

的第i个元素），插入一个元素，则移动元素个数为（）。

A.n-i+1

B.n-i-1

C.n-i

D.i

10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

A.i

B.n-i

C.n-i-1

D.n-i+1

11.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所

指结点的直接后继，现要删除q所指结点，可用语句（）。

A.p-next=q-next