第3章数据结构答案.pdfVIP

第3章数据结构答案

第3章数据结构

、选择题

1._________________________________图形结构是数据元素之间存

在一种________________________________B_____

2.算法分析的目的是—C—A找出数据结构的合理性C分析算法

的效率以求改进

3.算法的时间复杂度与_A_A问题规模B计算机硬件性能

C程序设计语言的类型或版本

D算法设计者的水平

B研究算法中的输入和输出的关系D分析算法的易懂性和文档性

有关。

4.有下面的算法段：

其时间复杂度为_B_。A.O(1)B.qn)

5.

计算机算法必须具备输入、输出和—C。A、计算方法

B

、排序方法C、解决问题的有限运算步骤

D、程序设计法

6.B是数据的基本单位A、数据结构B、数据元素

C、数据项

D、数据类型

7.

下面，对非空线性表特点的论述，___C

是正确的

A.所有结点有且只有一个直接前驱B?所有结点有且只有一个直接

后继

C?每个结点至多只有一个直接前驱，至多只有一个直接后继D.结

点间是按照1对多的邻接关系来维系其逻辑关系的

8.______________________在顺序表中，只要知道D,就可以在相同

的时间内求出任一结点的存

A一对多关系

B多对多关系

C多对一关系

D一对一关系

C.qiog2n)

D.C(n2)

储地址。

A、开始结点

B、终端结点

C、向量大小

D、基地址和结点大

小

9.在非空线性表中，有且只有一个直接前驱和一个直接后继的结

点是__C,

A、开始结点B、终端结点C、内部结点D、所有结点

10.顺序表中逻辑上相邻的结点的物理位置为A。

A、一定相邻B、不必相邻C、按某种规律排列D、不要求

11.一个向量第一个元素的存储地址是100，每个元素的长度为2,

则第5个元

素的地址是____B__。

A110

B108

C100

D120

12.链表不具有的特点是A。

A、可以随机访问任何一个元素B、插入和删除元素不需要移动

元素

C、不必事先估计存储空间D、所需的存储空间和链表长度无关

13.数据结构反映了数据元素之间的结构关系。链表是一种___D

A顺序存储线性表B非顺序存储非线性表

C顺序存储非线性表D非顺序存储线性表

14.链接存储的存储结构所占存储空间A

A分两部分，一部分存放结点值，另一部分存放表示结点间关系

的指针B只有一部分，存放结点值

C只有一部分，存储表示结点间关系的指针

D分两部分，一部分存放结点值，另一部分存放结点所占单元数

15.线性表L在___B___情况下适用于使用链式结构实现。

A需经常修改L中的结点值

欢迎下载2

B需不断对L进行删除插入CL中含有大量的结点

DL中结点结构复杂

16._________________________线性链表不具有的特点是AA随机

访问

B不必事先估计所需存储空间大小

C插入与删除时不必移动元素

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

17.在长度为n的顺序表中，往其第i个元素（Kin）之前插

入一个新的