2023年中国石油大学(华东)《数据结构》期末练习题3.docxVIP

一、单项选择题

1.非线性结构是数据元素之间存在一种：（）A一对多关系

B多对多关系

C多对一关系

D一对一关系

答案:B

2.数据结构中，与所使用的计算机无关的是数据的结构；（）A存储

B物理

C逻辑

D物理和存储

答案：C

3.算法分析的目的是：（）

A找出数据结构的合理性

B研究算法中的输入和输出的关系

C分析算法的效率以求改进

D分析算法的易懂性和文档性

答案：C

4.算法分析的两个主要方面5是：（）

A空间复杂性和时间复杂性

B正确性和简明性

C可读性和文档性

D数据复杂性和程序复杂性

答案：A

5.计算机算法指的是：（）

A计算方法

B排序方法

C解决问题的有限运算序列

D调度方法

答案：C

6.计算机算法必须具备输入、输出和（）等5个特性。

A可行性、可移植性和可扩充性

B可行性、确定性和有穷性

C确定性、有穷性和稳定性

D易读性、稳定性和安全性

答案：B

7.若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.单循环链表

答案:A

8.具有线性结构的数据结构是（）。

A.图

B.树

C.广义表

D.栈

答案：D

9.在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

答案:B

10.非空的循环单链表head的尾结点p满足（）。

A.p-next==head

B.p-next==NULL

C.p==NULL

D.p==head

答案：A

11.链表不具有的特点是（）。

A.可随机访问任一元素

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

答案：A

12.线性表采用链式存储时，结点的存储地址（）。

A.必须是连续的

B.必须是不连续的

C.连续与否均可

D.和头结点的存储地址相连续

答案：C

13.在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i+1

答案：A

二、简答题

1.数据结构和数据类型两个概念之间有区别吗？

答案：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。

数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

2.简述线性结构与非线性结构的不同点。

答案：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。