李春葆编著：数据结构（C语言篇）――习题与解析（修订版）
2011-06-11 21:11阅读：
一、绪论
选择题
1.数据结构是一门研究非数值计算的程序设计问题
计算机的 以及它们之间的 和运算等的学科。
1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像
2 A.结构 B.关系 C.运算 D.算法
2.数据结构被形式地定义为 (K, R)，其中
K是 的有限集，R是K上的 有限集。
1 A.算法 B.数据元素 C.数据操作 D.逻辑结构
2 A.操作 B.映像 C.存储 D.关系
3.在数据结构中，从逻辑上可以把数据结构分成 。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
4.线性结构的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。
A.随机存取 B.顺序存取 C.索引存取 D.散列存取
5.算法分析的目的是 ，算法分析的两个主要方面是 。
1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
2 A.空间复杂度和时间复杂度 B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
6.计算机算法指的是 ，它必须具备输入、输出和 等 5个特性。
1
A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
7.线性表的逻辑顺序与存储顺序总是一致的，这种说法 。
A.正确
B.不正确
8线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
A.必须连续的
B.部分地址必须连续的 C.一定是不续的 D连续不连续都可以
9.以下的叙述中，正确的是 。
A.线性表的存储结构优于链式存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法 。
A.正确
B.不正确
填空题
1.数据逻辑结构包括三种类型
、
和 ，树形结构和图形结构合称为 。
2.在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。
3.在树形结构中，树根结点没有 结点，其余每个结点有且只有 个前驱结点；叶子结点没有 结点，其余每个结点的后续可以 。
4.在图形结构中，每个结点的前驱结点数和后续结点数可以 。
5.线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。
6.算法的五个重要特性是 、 、 、 、 。
7.下面程序段的时间复杂度是 。
for( i = 0; i < n;
i++)
for( j = 0; j < m; j++)
A[i][j] = 0;
8.下面程序段的时间复杂度是 。
i = s = 0;
while ( s < n)
{
i
++;
s
+= i;
}
9.下面程序段的时间复杂度是 。
s = 0;
for( i = 0; i < n;
i++)
for( j = 0; j < n; j++)
s += B[i][j];
sum = s;
10.下面程序段的时间复杂度是 。
i = 1;
while ( i <= n
)
i = i * 3;
二、线性表
单项选择题
1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。
A.110 B.108 C.100 D.120
2.一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是 。
A.edcba B.decba
C.dceab D.abcde
3.若一个栈的入栈序列是1、2、3、… 、n，其输出序列为p1、p2、p3、…
、pn，若p1=n，则
