数据结构第1章绪论

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 二、判断题

1. 数据元素是数据的最小单位。( )

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 3．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

5. 算法可以用不同的语言描述，如果用C 语言来描述，则算法实际上就是程序了。( ) 6．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 三、填空

1．数据的物理结构包括 的表示和 的表示。

2. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，__（4）_四种。

3．数据的逻辑结构是指 。

4．一个数据结构在计算机中 称为存储结构。 5．数据结构中评价算法的两个重要指标是

6．一个算法具有5个特性: （1） 、 （2） 、 （3） ，有零个或多个输入、有一个或多个输出。

7. 计算机执行下面的语句时，语句s的执行次数为 _______ 。 FOR(i=l；i

FOR(j=n;j>=i;j--) s;

8. 下面程序段的时间复杂度为________。(n>1) sum=1；

for (i=0;sum

1. 数据结构是一门研究什么内容的学科？ 2. 回答问题

（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？

（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。

3．数据结构与数据类型有什么区别？ 4．有下列运行时间函数：

232

（1）T1 (n)=1000; （2）T2(n)=n+1000n; （3）T3(n)=3n+100n+n+1; 分别写出相应的大O表示的运算时间。

1

本文来源：https://www.bwwdw.com/article/lv0r.html