文档介绍：数据结构试题库及答案
一、选择题
1、 研究数据结构就是研究(D)o
数据的逻辑结构 B .数据的存储结构
、存储结构及其基 本操作
2、 算法分析的两个主要方面是(A)。
空间复杂度和时间复杂度 B .正确性和简单性
C .可读性和文档性D .数据复杂性和程序复杂性
3、 具有线性结构的数据结构是(D)。
图
4、 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输 入、输出、(B)等5个特性。
可执行性、可移植性和可扩充性 、有穷性
和确定性
、有穷性和稳定性 、稳定性和确定性
5、 下面程序段的时间复杂度是(C)o
for(i=0;i<m;i++)
for(j=0;j<n;j++) a[i][j]=i*j；
(m2) (m+n)
(n2)
(m*n)
6、算法是(D)o
7、 某算法的语句执行频度为(3n+nlog2n+n2+8 )，其时间复杂度表示 (C)o
(n) (nlog2n) C .0 (n2) D .0 (log2n)
8、 下面程序段的时间复杂度为(C)o
i=l ；
while(i<=n)
i=i*3;
(n) (3n) C .0 (log3n) D .O (n3)
9、 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及 它们之间的()和运算等的学科。
结构
10、 下面程序段的时间复杂度是()。
-来源网络，仅供个人学****参考
i=s=O;
while(s<n)(
i++;s+=i;
}
O (n) (n2) C .0 (log2n) D .0 (n3)
11、 抽象数据类型的三个组成部分分别为()。
数据对象、数据关系和基本操作 、逻辑结
构和存储结构 、数据元素和数据类型 、数
据结构和数据类型
12、 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以 下解释错误的是()。
正确性算法应能正确地实现预定的功能
易读性算法应易于阅读和理解，以便调试、修改和扩充
健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产 生不需要的运行结果
D .高效性即达到所需要的时间性能
13、 下列程序段的时间复杂度为(B)。
x=n;y=0;
while (x>=(y+1)*(y+1))
y=y+l；
(n) B. O(同 C. 0(1) (n2)
二、 填空题
1、 程序段; while (i<=n)i=i*2;”的时间复杂度为。
2、 数据结构的四种基本类型中，树形结构的元素是一对多关系。
三、 综合题
1、将数量级 0(1) ,0(N) ,0(N2) ,0(N3) aO(NLOG2N) aO(LOG2N) ,0(2n)按 增长率由小到大排序。
答案：O(l)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)
—、填空题
数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D 上的关系有限集合。
数据结构包括数据的乏壑业、数据的存储结构和数据的运算这三个方面的 内容。
数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关 系，图形结构中元素之间存在多对多关系。
在线性结构中，第一个结点我前驱结点，其余每个结点有且只有L个前 驱结点；最后一个结点避:后续结点，其余每个结点有且只有1个后续结点。
在树形结构中，树根结点没有前驱结点，其余每个结点有且只有匕个前驱结 点；叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
在图形结构中，每个结点的前驱结点数和后续结点数可以佳意多J。
数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、 索引、散列。
数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排月o
—个算法的效率可分为It回效率和空回效率。
任何一个C程序都由二和若干个被调用的其它函数组成。
二、 单项选择题
（B） ：
A） 一对多关系B）多对多关系C）多对一关系D）一对一关系
（C） ，与所使用的计算机无关的是数据的结构；
A）存储B）物理C）逻辑D）物理和存储
（C）