数据结构作业.docVIP

绪论 一、选择题 1.一个算法应该是（ ）。 A．程序 B问题求解步骤的描述 C 要满足5个基本特性 D．A和c 2 计算机算法必须具备输入、输出、（ ）等5个特性。 A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性 C 确定性、有穷性和稳定性 D 易读性、安全性和稳定性 3 在数据结构中，从逻辑上可以把数据结构分为（ ） A 动态结构和静态结构 B 紧凑结构和非紧凑结构 C 内容结构和外部结构 D 线性结构和非线性结构 4 下面程序段的时间复杂性的量级为（ ） for (i=1;i=n;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1; A O(1) B O(n) C O(n2) D O(n3) 5 在数据结构中，与所使用的计算机无关的是数据的（ ）结构 A 逻辑 B 存储 C 逻辑和存储 D 物理 6 数据结构在计算机中的表示是指（ ） A 数据的逻辑结构 B 数据结构 C 数据的存储结构 D 数据元素之间的关系 7 下面（ ）的时间复杂性最好，即执行时间最短。 A O(n) B O(logn) C O(nlogn) D O(n2) 8 下面程序段的时间复杂性的量级为（ ）。 int fun(int n){ i=1,s=1; while(sn) s+=++i; return i; } A O(n/2) B O(logn) C O(n) D O(n1/2) 9 下面程序段的时间复杂性的量级为（ ）。 for(int i=0;im;i++) for(int j=0;jn;j++) A[i][j]=i*j; A O(m3) B O(n2) C O(m*n) D O(m+n) 10 执行下面程序段时，S 语句的执行次数为（ ）。 for(int i=1;in-1;i++) for(int j=i+1;j=n;j++) S; A n(n-1)/2 B n2/2 C n(n+1)/2 D n 11、研究数据结构就是研究( )。 A、数据的逻辑结构 B、数据的存储结构 C、数据的逻辑结构和存储结构 D、 数据的逻辑结构、存储结构及其数据在运算上的实现 12、以下属于逻辑结构的是( )。 A、顺序表 B、哈希表 C、线性表 D、单链表 13、具有线性结构的数据结构是( )。 A、图 B、树 C、广义表 D、栈 14、数据的( )包括集合、栈、树和图结构４种基本类型 A、存储结构 B、逻辑结构 C、基本运算 D、算法描述 15、以下说法正确的是( )。 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、一些表面上很不相同的数据可以有相同的逻辑结构. 16. 有如下函数fact(n)，其时间复杂度为( )。 int fac(int n) { if(n＜＝1) reurn1; else return (n*fac(n-1) ); } A O(n2) B O(logn) C O(n) D O(n1/2) 17. 下面说法错误的是（ ）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3) 二、填空题 1、从一维数组a[n]中顺序查找出一个最大值元素的平均时间复杂性为 ，读取一个二维数组b[m,n]中任一元素的时间复杂性为 。 2、线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素