数据结构习题集(总).pdfVIP

数据结构习题集

第一章绪论

1.1数据结构是一门研究非数值计算的程序设计问题中计算机的___①__以及它们之间的__②_和运算等

的学科。

①A.数据元素B.计算方法C.逻辑存储D.数据映像

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

1.2算法分析的目的是___①__，算法分析的两个主要方面是__②___。

①A.找出数据结构的合理性B.研究算法中的输入和输出的关系

C.分析算法的效率以求该进D.分析算法的易懂性和文档性

②A.空间复杂度和时间复杂度B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

1.3计算机算法指的是__①__，它必须具备输入、输出和__②_等5个重要特性。

①A.计算方法B.排序方法

C.解决问题的有限运算序列D.调度方法

②A.可读性、可移植性和可扩展性B.可读性、可移植性和有穷性

C.确定性、有穷性和可行性D.易读性、稳定性和安全性

1.4数据结构是研究数据的__________和__________，并对这种结构定义相适应的运算，设计出相应的算

法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为__________和__________。

1.5数据逻辑结构是指__________；包括、和三种类型,其中树形结构和

图状结构合称为____。

1.6线性结构中元素之间存在____关系，树形结构中元素之间存在____关系，图状结构中元素之间存在

____关系。

1.7在计算机中的表示称为数据的物理（或存储）结构，数据的物理结构可以采用________和

__________两种存储方法。

1.8顺序存储方法是把逻辑上存储在物理位置；链式存储方法中元素间的关系是由

__________________的。

1.9算法的时间复杂度与有关。

1.10数据元素是数据处理的；数据项是数据处理的_________。

第二章线性表

2.1链表不具备的特点是____。

A.可随机访问任一结点B.插入删除不需移动元素

C.不必事先估计存储空间D.所需空间与其长度成正比

2.2不带头结点的单链表head为空的判定条件是____。

A.head==nullB.head-next==null

C.head-next==headD.head!=null

2.3带头结点的单链表head为空的判定条件是____。

A.head==nullB.head-next==null

C.head-next==headD.head!=null

2.4非空的循环单链表head的尾节结点（由p所指向）满足____。

A.p-next==nullB.p==nullC.p-next==headD.p==head

1

2.5在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。

A.O(1)B.O(n)C.O(n2)D.O(nlogn)

2

2.6在单链表中设置头结点的作用是____。

2.7在一个单链表中的p所指结点之后插入一个S所指结点时，可执行如下操作：

（1）s-next=____（2）p-next=s;

（3）t=p-data;（4）p-d