1 根据该类问题的特点合理地选择一种或几种操作作为“___________”；
2 确定每个算法在给定输入下共执行了多少次___________，并将此次数规定为该算法在给定输入下的___________。
26.通常，一个算法在不同输入下的计算量是不同的。则可用以下两种方式来确定一个算法的计算量：
1 以算法在所有输入下的计算量的最大值作为算法的计算量，这种计算量称为算法的________或___________。
2 以算法在所有输入下的计算量的加权平均值作为算法的计算量，这种计算量称为算法的___________或___________。
27.最坏情况时间复杂性和平均时间复杂性统称为___________或___________。
28.在一般情况下，一个算法的时间复杂性是___________的函数。
29.一个算法的输入规模或问题的规模是指___________。
30.常见时间复杂性的量级有：常数阶O(___________)、对数阶O(___________)、线性阶O (___________)、平方阶O(___________)、和指数阶O(___________)。通常认为，具有指数阶量级的算法是___________，而量级低于平方阶的算法是___________的。
31.数据结构的基本任务是数据结构的___________和___________。
32.数据结构的课程的主要内容可以概括为：___________、___________、___________和___________。
33.___________与数据元素本身的内容和形式无关。
34.从逻辑关系上讲，数据结构主要分为两大类，它们是___________和___________。
35.程序段“for(i=l;i<=n;i++){k++;for(j=1;j<=n;j++)l+=k;}”的时间复杂度T(n)= ___________。
36.程序段“i=1;while(i<=n)i=i*2;”的时间复杂度T(n)= ___________。
三、单项选择题
1.以下说法错误的是
①用数字式计算机解决问题的实质是对数据的加工处理
②程序设计的实质是数据处理
③数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
④运算实现是完成运算功能的算法，或这些算法的设计
⑤数据处理方式总是与数据某种相应的表示形式相联系，反之亦然
2.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的
数据组织形式。以下解释错误的是________________________________ (__ )
①集合中任何两个结点之间都有逻辑关系但组织形式松散
②线性结构中结点按逻辑关系依次排列形成一条"锁链"
③树形结构具有分支、层次特性，其形态有点像自然界中的树
④图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
3.关于逻辑结构，以下说法错误的是______________________________ (__ )
①逻辑结构与数据元素本身的形成、内容无关
②逻辑结构与数据元素的相对位置有关
③逻辑结构与所含结点个数无关
④一些表面上很不相同的数据可以有相同的逻辑结构
⑤逻辑结构是数据组织的某种"本质性"的东西
4.根据操作的效果，可将运算分成加工型运算、引用型运算两种基本类型。对于表格
处理中的五种功能以下解释错误的是___________________________ __ (__ )
①查找引用型运算，功能是找出满足某种条件的结点在s(线形结构)中的位置
②读取引用型运算 功能是读出s(线形结构)中某指定位置结点的内容
③插入引用型运算，功能是在s(线形结构)的某指定位置上增加一个新结点
④删除加工型运算，功能是撤消s(线形结构)某指定位置上的结点
⑤更新加工型运算，功能是修改s(线形结构)中某指定结点的内容