绪论单元测试
1【单选题】 (2分)
（ ）在其著作《计算机程序设计艺术》中，开创了数据结构的最初体系。( )
A.唐纳德·克努特 
B.理查德·卡普 C.史蒂芬·古克D.尼古拉斯·沃斯正确本题总得分2分
2【单选题】 (2分)
（ ）提出了著名的公式程序=算法+数据结构。( )A.唐纳德·克努特 B.史蒂芬·古克C.尼古拉斯·沃斯 D.理查德·卡普正确本题总得分2分
3【单选题】 (2分)
数据结构课程不是（ ）课程的先修课程。A.操作系统 B.数据库原理 C.计算机组成原理D.高级语言程序设计正确本题总得分2分
4【单选题】 (2分)
下面哪个不是常见的数据结构。（ ）A.线性表 B.栈C.线性方程组 D.树正确本题总得分2分
5【单选题】 (2分)
下面说法错误的是（ ）。A.我国高校从20世纪50年代就开设了数据结构这一课程B.程序是为处理计算机问题编制的一组指令集C.精心选择的数据结构能够带来更高的计算速度和存储效率D.通过数据结构课程，能够掌握数据结构的逻辑结构、存储结构及实现算法
错误本题总得分0分
第一章测试
1【单选题】 (2分)
（ ）是组成数据具有独立含义不可分割的最小单位。( )A.数据项B.数据对象 C.数据变量 D.数据元素
正确本题总得分2分
2【单选题】 (2分)
数据逻辑结构中非线性结构包括（ ）。A.树形结构和队列结构 B.树形结构和图形结构C.图形结构和堆栈结构D.顺序结构和链式结构正确本题总得分2分
3【单选题】 (2分)
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（ ）。A.图形结构B.树形结构 C.物理结构 D.线性结构正确本题总得分2分
4【单选题】 (2分)
数据结构的主要研究内容包括数据的（ ）以及数据的运算和操作。A.抽象结构、物理结构B.逻辑结构、物理结构 C.离散结构、抽象结构 D.逻辑结构、抽象结构
正确本题总得分2分
5【单选题】 (2分)
数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（ ）的有限集。A.运算B.关系 C.操作 D.结构正确本题总得分2分
6【单选题】 (2分)
线性结构中的数据元素具有（ ）关系。A.多对一关系 B.一对一关系 C.多对多关系D.一对多关系正确本题总得分2分
7【单选题】 (2分)
对一个算法的评价，不包括如下（ ）方面的内容。A.正确性 B.健壮性和可读性 C.并行性 D.时空复杂度
正确本题总得分2分
8【单选题】 (2分)
下列时间复杂度中最好的是（ ）。A.O（log2n）B.O（2^n）C.O（n）D.O（n^2）
正确本题总得分2分
9【单选题】 (2分)
以下算法的时间复杂度是（ ）。 i=1; while(i＜=n) i=i*3;A.O（n^3） B.O（log3n） C.O（n） D.O（log2n）
正确本题总得分2分
10【单选题】 (2分)
以下算法:s=0;for(i=0;i＜n;i++)
for(j=0;j＜n;j++)s=s+a[i][j];printf(“%d\n”,sum);的时间复杂度为（ )A.O（n） B.O（n^2） C.O（n^3）D.O（log2n）正确本题总得分2分
