2022年第章习题 2.pdf
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。A.存储结构B.逻辑结构C.算法D.操作2下列说法中，正确的是。A数据是数据元素的基本单位B数据元素是数据项中不可分割的最小可标识单位C数据可由若干个数据元素构成D数据项可由若干个数据元素构成3.算法的优劣与算法描述语言无关，但与所用计算机有关。（错）4.算法可以用不同的语言描述，如果用C 语言或 PASCAL 语言等高级语言来描述，则算法实际上就是程序了。（错）5.以下是各算法所有语句频度之和的表达式，其中和 2n3+3n2+1000时间复杂度相同的是()A）TA(n)=2n2+1000n B）TB(n)=n3-n2log2n-1000 C）TC(n)=n2log2n+n2 D）TD(n)=n2+1000 6.在数据结构中，从逻辑上可以把数据结构分为()。A）动态结构和非动态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构7._数据元素 _是数据的基本单位，_数据项 _是数据不可分割的最小单位。8.下面的算法计算实数x(x 0)的非负整数 n(n 0)次幂,其时间复杂度是_ O(log2n)_。double Power(double x,int n)double y=1;if(n 0)y=Power(x,n/2);y*=y;if(n%2=1)y*=x;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -return y;9.数据元素之间的关系在计算机中有两种不同的表示方法:顺序映象和 _非顺序映象 _,由此得到两种不同的存储结构:顺序存储结构和 _链式存储结构 _。10.常见的存储结构有(顺序存储 )结构，(链式存储 )结构等两种。11.常见的数据结构有(线性 )结构，(树形 )结构，(图状 )结构等三种。12下列程序段的时间复杂度是 O(n1/2)i=0;s=0;while(sn)do i+;s=s+i;13若某算法中基本语句总的执行次数为f(n)=10,则算法的时间复杂度为。A不确定 B.)(n C.)1(D.)10(14算法分析的目的是分析算法的效率以加以改进，其包括两个方面。A数据复杂性和程序复杂性 B.正确性和简明性C可读性和文档性D.时间复杂性和空间复杂性15下列程序段的时间复杂度是 O(nm)for(i=1;i=n;i+)for(j=i;j=m;j+)Aij=0;16 若某算法中基本语句总的执行次数为f(n)=3n25n10000,则算法的时间复杂度为 _。AO（10000）B.)(2n C.)1(D.)(n17下列说法中，正确的是。A.数据是数据元素的基本单位B.数据元素是数据的不可分割的最小单位C.数据项是数据的不可分割的最小单位名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -D.数据项可由若干个数据元素构成18数据结构是指相互之间存在一种或多种特定关系的_ 数据元素 _的集合,而这种关系也称为 _逻辑结构 _。19下列程序段的时间复杂度是O（n2）。for(i=1;i=n;i+)for(j=2;j=n;j+)Aji=ij;20.以下说法正确的是()A、数据元素是数据的最小单位 B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合21.数据不可分割的最小单位是_。A数据元素B.数据项 C.数据对象 D.数据结构22._ 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。23.数据的逻辑结构是对数据之间关系的描述,可分为集合、_线性 _ 结构、树形结构和 _图状_结构。24.数据的存储结构是数据的逻辑结构在计算机存储器中的实现,可分为顺序存储、_链式存储、索引存储和 _散列 _ 存储 4 种方式。25.抽象数据类型可表示为三元组(D,S,P)表示,其中 D是数据对象,S 是 D上的关系,P 是对 D的_操作 _。26._算法 _ 是对特定问题求解步骤的一种描述,是指令的有限序列。27.下面算法的时间复杂度是_O(n)_。int Fac(int n)int f;if(n=0)f=1;else f=n*Fac(n-1);return f;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -28.算法的五个重要特性包括有穷性、确定性、_可行性_、输入和输出。A)可行性 B)健壮性 C)可读性 D)稳定性29.数据类型是一个值的集合和定义在这个值集上的一组_操作_ _ 的总称。30.下面是 4 种算法的时间复杂度,其中效率最高的是 _。A)O(2n)B)O(n2)C)O(log2n)D)O(nlog2n)31._ 数据 _是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。32.一个数据元素可由若干个_数据项组成,它是数据的不可分割的最小单位。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -
