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

数据结构课程平时作业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<n；i++）
for（j=0; j<n; 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个。