2020年国家开放大学电大数据结构题库

数据结构课程平时作业1

一．单项选择题

1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

①A．操作对象B．计算方法C．逻辑存储D．数据映象

②A．结构B．关系C．运算D．算法

2．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。

①A．算法B．数据元素C．数据操作D．逻辑结构

②A．操作B．映象C．存储D．关系

3．在数据结构中，从逻辑上可以把数据结构分成( )。

A．动态结构和静态结构B．紧凑结构和非紧凑结构

C．线性结构和非线性结构D．内部结构和外部结构

4. 线性结构是数据元素之间存在一种：

A）一对多关系B）多对多关系C）多对一关系D）一对一关系

5. 数据结构中，与所使用的计算机无关的是数据的结构；

A) 存储B) 物理C) 逻辑D) 物理和存储

二.填空题（将正确的答案填在相应的空中）

1．在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。

2．在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点没有③结点，其余每个结点的后续结点可以④。

3．在图形结构中，每个结点的前驱结点数和后续结点数可以①。

4．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。

5. 数据结构包括数据的、数据的和数据的这三个方面的内容。6．下面程序段的时间复杂度是①。

for（i=0；i＜n；i++）

for（j=0；j＜m；j++）

A[i][j]=0；

7．下面程序段的时间复杂度是①。

S＝0；

for（i=0；i

for（j=0; j

s+=b[i][j]；

sum=s;

三、简答题

1. 数据结构是一门研究什么内容的学科？

2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？

3.设有数据逻辑结构S=（D,R），试按题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？

D={d1,d2,d3,d4}

R={(d1,d2),(d2,d3),(d3,d4) }

部分参考答案

一、单选题

1．A B 2. B D 3. C 4. D 5. C

二、填空题

1.无，1，无，1

2.前驱，1个，后继，多个

3.多个

4.一对一，一对多，多对多

5.逻辑结构、物理结构、数据运算

6. O(n*m)

7. O(n*n)

三、简答题

1. 略见课件

2. 略

3．d1→ d2→d3→d4 线性结构

数据结构课程平时作业2

一．单项选择题

1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。

A．每个元素都有一个直接前驱和一个直接后继。

B．线性表中至少要有一个元素。

C．表中诸元素的排列顺序必须是由小到大或由大到小。

D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

2.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。

A．插入 B．删除

C．排序 D．定位

3.在一个长度为n的顺序表中，在第i个元素（1 <= i <=n+1）之前插入一

个新元素时需向后移动（）个元素．

A．n-1 B．n-i+1 C．n-i-1 D．I

4.一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个