1、下面关于算法的说法错误的是（）A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D2、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构参考答案：C3、以下说法正确的是（）(2分)A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合参考答案：D4、通常从正确性、易读性、健壮性、高效性等四个方面评价算法（包括程序）的质量。
以下解释错误的是（）A、正确性算法应能正确地实现预定的功能（即处理要求）B、易读性算法应易于理解和阅读，以便于调试、修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能参考答案：C5、树形结构是数据元素之间存在一种（）A、一对一关系B、多对多关系C、多对一关系D、一对多关系参考答案：D6、数据结构是指（）A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义参考答案：A7、算法分析的目的是（）A、找出数据结构的合理性B、研究算法中的输入和输出关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性参考答案：C8、数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）A、低B、高C、相同D、以上都不正确参考答案：B9、算法的空间复杂度是指（）A、执行算法程序所占的存储空间B、算法程序中的指令条数C、算法程序的长度D、算法执行过程中所需要的存储空间参考答案：D10、数据的存储结构是指（）A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存数在外存中的数据参考答案：B11、线性表是（）A、一个有限序列，可以为空B、一个有限序列，不能为空C、一个无限序列，可以为空D、一个无限序列，不能为空参考答案：A12、下列叙述正确的是（）A、线性表是线性结构B、栈和队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构参考答案：A13、计算机内部数据处理的基本单位是（）A、数据B、数据元素C、数据项D、数据库参考答案：B14、从逻辑上可以把数据结构分为（）两大类A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构参考答案：C15、算法的时间复杂度取决于（）A、问题的规模B、待处理数据的初态C、A和B参考答案：C16、以下属于逻辑结构的是（）(2分)A、顺序表B、哈希表C、有序表D、单链表参考答案：C17、下列数据结构中，（）是非线性数据结构A、树B、字符串C、队D、栈参考答案：A18、设语句x++的时间是单位时间，则以下语句的时间复杂度为（）for(i=1;i<=n;i++)for(j=I;j<=n;j++)x++;(2分)A、O(1)B、O(n2)C、O(n)D、O(n3)参考答案：B19、算法的计算量大小称为计算的（）(2分)A、效率B、复杂性C、现实性D、难度参考答案：B20、数据结构只是研究数据的逻辑结构和物理结构，这种观点（）A、正确B、错误C、前半句正确，后半句错误D、前半句错误，后半句正确参考答案：B21、计算机算法指的是（），它具有输入、输出、可行性、确定性和有穷性等五个特性。
A、计算方法B、排序方法C、解决问题的优先运算序列D、调度方法参考答案：C22、下列属于线性数据结构的是（）(2分)A、队列B、树C、图D、不确定参考答案：A23、算法的时间复杂度是指（）A、执行算法程序所需要的时间B、算法执行过程中所需要的基本运算次数C、算法程序的长度D、算法程序中的指令条数参考答案：B24、算法分析的两个主要方面是（）A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性参考答案：A判断题25、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
参考答案：错26、记录是数据处理的最小单位。
参考答案：错27、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
参考答案：对28、数据的物理结构是指数据在计算机内的实际存储形式。
参考答案：对29、顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。
参考答案：错30、算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
参考答案：错31、数据的逻辑结构是指数据的各数据项之间的逻辑关系。
参考答案：错32、数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。
参考答案：错33、数据结构的抽象操作的定义与具体实现有关。
参考答案：错34、在顺序存储结构中，有时也存储数据结构中元素之间的关系。
参考答案：错35、程序一定是算法。
参考答案：错36、数据元素是数据的最小单位。
参考答案：错37、算法的优劣与算法描述语言无关，但与所用计算机有关。
参考答案：错填空题38、对应给定的n个元素，可以构造出的逻辑结构有四种。
参考答案：【集合】【线性结构】【树形结构】【图状结构或网状结构】39、下面程序段中带下划线的语句的执行次数的数量级是。
i=n*n;while(i!=1){i=i/2;}参考答案：【log2n】40、在树型结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有结点，其余每个结点的后继结点可以有个。
参考答案：【前驱】【一】【后继】【多】41、一个算法的效率可分效率和效率。
参考答案：【时间】【空间】42、在下面程序段中，s=s+p语句的执行次数为n ，p*=j语句的执行次数为n(n+1)/2 ，该程序段的时间复杂度为。
int i=0,s=0;while (++i<=n){int p=1;for (int j=1;j<=i;j++)p*=j;s=s+p}参考答案：【O(n2)】43、一个好的算法应当具有下列特性：正确性、、、高效率和低存储。
参考答案：【可读性】【健壮性】44、数据的物理结构包括和的表示。
参考答案：【数据元素】【数据元素间关系】45、下面程序段的时间复杂度是O(n)。
i=0;while(i<=n)i=i*3;(1分)参考答案：【死循环】46、一个数据结构在计算机中的称为存储结构。
参考答案：【表示/映像】47、算法时间复杂度的分析通常有两种方法，即和，通常我们对算法求时间复杂度时，采用后一种方法。
参考答案：【事后统计】【事前估计】48、数据的逻辑结构有四种基本形态，分别是、、和。
参考答案：【集合】【线性结构】【树】【图】49、线性结构中元素之间存在关系；树型结构中元素之间存在关系；图型结构中元素之间存在关系。
参考答案：【一对一】【一对多】【多对多】50、抽象数据类型的定义仅取决于它的一组，而与无关，即不论其内部结构如何变化，只要它的不变，都不影响其外部使用。
参考答案：【逻辑特征】【在计算机内部如何表示和实现】【数学特征】51、衡量算法正确性的标准通常是参考答案：【程序对于精心设计的典型合法数据输入能得出符合要求的结果】52、数据结构是研讨数据的和，以及它们之间的相互关系，并对与这种数据结构定义相应的，设计出相应的。
参考答案：【逻辑结构】【物理结构】【操作/运算】【算法】53、数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度参考答案：【算法的时间复杂度和空间复杂度】54、在图型结构中，每个结点的前驱结点数和后继结点数可以零个或多个参考答案：【有多个】55、线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多的。
(1分)参考答案：【一对一】【一对多或多对多】答案说明：56、数据结构按逻辑结构可分为两大类，分别是线性结构和非线性结构。
(1分)参考答案：【线性结构】【非线性结构】答案说明：57、下面程序段的时间复杂度是O(n^2)。
s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;(1分)参考答案：【O(n2)】答案说明：58、下面程序段的时间复杂度是O(n^2)。
for(i=0;j<n;i++)for(j=0;j<m;j++)Array[i][j]=0;(1分)参考答案：【O(n*m)】答案说明：59、数据元素之间的关系在计算机中的表示有两种不同的表示方法，即顺序映像和非顺序映像，从而得到两种不同的存储结构顺序存储结构和链式存储结构。
(1分)参考答案：【顺序映像】【非顺序映像】【顺序存储结构】【链式存储结构】答案说明：60、下面程序段的时间复杂度是O(n）。
i=1;while(i<=n)i=i*3;(1分)参考答案：【O(n2)】答案说明：61、下面程序段中带下划线的语句的执行次数的数量级是n。
i=1;while(i<n){for(j=1;j<n;j++)x=x+1;i=i*2;}(1分)参考答案：【log2n】答案说明：简答题62、数据的逻辑结构和逻辑关系分别指什么？数据的逻辑结构就是数据元素间的逻辑关系，它们与数据元素在计算机中的存储位置无关，是数据在用户面前所呈现的形式。
参考答案：数据的逻辑结构是指数据的组织形式","即数据元素之间逻辑关系的总体。
逻辑关系是指数据元素之间的关联方式或“邻接关系”。