数据结构练习题.pdfVIP

第一章

1、解释：算法抽象数据类型数据结构

2、算法的5个重要特性是、、输入和

输出。

3、一个算法性能的分析主要考虑和两个

方面。

4、数据逻辑结构可分为、、

和四种。

5、数据物理结构可分为和两种。

6、抽象数据类型可用三元组（D，S，P）表示，其中D是，

S是，P是。

7、数据结构在计算机内存中的表示是指（）。

A．数据的存储结构B.数据结构

C．数据的逻辑结构D.数据元素之间的关系

8、以下程序段的时间复杂度为()。

S=0;

for(i=1;i=n;i++;)

for(j=1;j=i;j++;)

for(k=1;k=n;k++;)

S++;

A．O(n3)B．O(n2)C．O(n)D．O(1)

第二章

1.对链表设置头结点的作用是什么？简述顺序表和链表存储方式的特

点。

2.画出单链表在进行插入和删除数据元素前后结点的指针变化情况并用

C语言描述指针的变化。

3.用C语言描述单链表中的结点定义。

1.线性表的链式存储结构主要包括链表、链表和

链表三种形式。

2.线性表的存储结构分成______和______。

3.线性表的顺序存储结构是通过来直接反映数据元素

之间的逻辑关系，而链式存储结构是通过间接反映数据

元素之间的逻辑关系。

4.若对线性表进行的操作主要不是插入和删除，则该线性表宜采用

存储结构；若频繁地对线性表进行插入和删除操作，则该线性表宜采

用存储结构。

5.线性表的逻辑结构：在线性表中，除第一个元素和最后一个元素外，

第1页（共8页）

其他元素都有且仅有个直接前趋，有且仅有个直接后继。

6.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求

以最快的速度存取线性表中的元素时，应采用_______存储结构。

7.线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概

率相同，则删除一个元素平均需要移动元素的个数是________。

8.顺序表的插入、删除操作平均要移动表长的。

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

时，需向后移动________个元素。

10.对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点

的时间复杂度为________,在给定值