数据构造试题及答案一、单项选择题(1)一种算法应当是（ ).A) 程序 B) 问题求解环节的描述 C） 要满足五个基本属性 D) A 和 C(2)算法指的是（ ）。A） 计算机程序 B） 处理问题的计算措施C) 排序算法 D） 处理问题的有限运算序列.(3)与数据元素自身的形式、内容、相对位置、个数无关的是数据的( ）.A) 存储构造 B） 逻辑构造 C） 算法 D）操作(4)从逻辑上可以把数据构造分为（ ）两大类。A） 动态构造、静态构造 B) 次序构造、链式构造 C） 线性构造、非线性构造 D） 初等构造、构造型构造 (5)下列论述中对的的是( ）. A）一种逻辑数据构造只能有一种存储构造 B）数据的逻辑构造属于线性构造,存储构造属于非线性构造 C）一种逻辑数据构造可以有多种存储构造，且多种存储构造不影响数据处理的效率 D)一种逻辑数据构造可以有多种存储构造，且多种存储构造影响数据处理的效率(6)数据的基本单位是( ）A) 数据项B) 数据类型 C) 数据元素 D) 数据变量(7)下列程序的时间复杂度为( )i=0；s=0；while（s〈n)｛ i++；s=s+i；}A) O（）B） O（）C） O(n）D） O（n2)(8)下列程序段的渐进时间复杂度为（ ）. for（ int i=1;i〈=n;i++) for( int j=1;j〈= m； j++) A[i］［j］ = i＊j ;A）O（m2) B）O（n2） C）O(m*n) D）（m+n) (9)程序段如下：sum=0； for（i=1；i〈=n；i++) for(j=1;j<=n;j++) sum++；其中 n 为正整数，则最终一行的语句频度在最坏状况下是（ ）。A）O(n) B) O（nlogn） C) O（n3) D） O(n2） (10)在下面的程序段中，对 x 的赋值语句的频度为（ ）。for （ i=1； i>=n ; i++) for ( j=1; j〉=n ； j++) x：=x+1;A） O(2n) B)O(n) C） O（n2） D) O（log2n） (11)程序段 for ( i:=n—1; i<=1； i-—） for ( j：=1; j〉=i ; j++） if （a[j]>a［j+1] ) ｛ t=a［j］; a［j]= a［j+1］； a[j+1]= t； }其中 n 为正整数，则最终一行的语句频度在最坏状况下是（ ）。A） O(n） B） O(nlogn) C） O(n3） D） O（n2) (12) 设有一种递归算法如下:int fact(int n){ /＊ 不小于等于 0 */ if ( n〈=0 ） return 1 ; else return n＊fact (n—1） ;}则计算 fact（n）需要调用该函数的次数为( )。A） n B) n+1 C) n+2 D） n—1 (13)下述程序段中语句①的频度是（ ）.s=0;for(i=1;i...
