23秋国家开放大学数据结构与算法形考任务1-2参考答案.pdf

博观而约取，厚积而薄发。——苏轼

国家开放大学《数据结构与算法》形考任务1-2参考答案

《数据结构与算法》是“数据科学与大数据技术”专业（本科）的一门统设

必修课。课程编号：

04692

形考任务1

一、单项选择题

1.下面说法错误的是（）。

A.数据结构是指互相之间存在着一种或多种关系的数据元素的集合

B.数据(Data)是指客观事物的符号表示

C.数据元素是表示数据的不可分割的最小标识单位

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

2.数据结构中的线性结构是指（）。

A.数据元素之间属于同一个集合

B.数据元素之间存在着一对一的线性关系

C.数据元素之间存在着一对多的线性关系

D.数据元素之间存在着多对多的线性关系

3.下列有关递归的说法错误的是（）。

A.递归需要有边界条件、递归方程两部分构成。

B.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。

C.递归通常把一个复杂问题层层转化为一个与原问题相似的规模较小的问

题来求解。

D.只有在函数中直接调用自身才能叫做递归函数。

4.根据数据元素之间关系的不同，数据结构分为（）。

A.物理结构，逻辑结构

B.集合结构，线性结构，树结构，图结构

C.顺序结构，链表结构

D.递归结构，普通结构

5.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，

下列（）序列是可能的出栈序列。

A.E、D、C、B、A、F

B.B、C、E、F、A、D

C.B、D、C、F、E、A

D.A、D、F、E、B、C

6.顺序循环队列容量为50，队头表示第一个元素的位置，队尾表示最后一个元素

的下一个位置，当队头为31，队尾为8的时候，队列中共有（）个元素。

博观而约取，厚积而薄发。——苏轼

A.25

B.26

C.27

D.28

7.对线性表，在下列（）情况下应当采用链表表示。

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间

D.表中元素的个数不变

8.若用一个大小为8的数组来实现循环队列，且当tail和head的值分别为6，0。

当从队列中删除两个元素，再加入一个元素后，tail和head的值分别为（）。

A.6和5

B.7和2

C.2和7

D.5和6

9.设循环队列的元素存放在一维数组Q[50]中，head指向队头元素，tail指向队尾

元素的后一个位置。若head=27,tail=6,则该队列中的元素个数为（）。

A.19

B.20

C.29

D.40

10.下列有关队列及其应用叙述错误的是（）。

A.队列是操作受限制的线性表

B.队列的入队顺序和出队顺序是一致的

C.解决计算机主机与打印机之间速度