数据结构练习题及答案.pdf

数据结构练习题及答案 【篇一：数据结构试题库答案】 class=txt一个算法应该是（）。 a) 程序 b) 问题求解步骤的描述d) a 和c c) 要满足五个基本属性(2) 算法指的是（）。 a) 计算机程序 c) 排序算法(3) b) 解决问题的计算方法 d) 解决问题的有限运算序列。 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 （）。 a) 存储结构 b) 逻辑结构 c) 算法 d)操作 (4) 从逻辑上可以把数据结构分为（ ）两大类。 a) 动态结构、静态 结构 c) 线性结构、非线性结构 b) 顺序结构、链式结构d) 初等结构、构造型结构 (5) 下列叙述中正确的是( ) 。 a ）一个逻辑数据结构只能有一种存储结构 b ）数据的逻辑结构属于线性结构，存储结构属于非线性结构 c ）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响 数据处理的效率 d ）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数 据处理的效率 (6) (7) 数据的基本单位是（） a) 数据项 b) 数据类型 c) 数据元素 d) 数据变量 下列程序的时间复杂度为（） i=0 ；s=0 ； while （sn ） { i++ ；s=s+i ；} a) o （n） b) o （2n ） 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(n) 3 d) o(n) 2 (10) 在下面的程序段中，对x 的赋值语句的频度为（ ）。 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;im;i++) for(j=0;j=i;j++) s+=j; a) (m?1)(m?1) 2 m(m?1) 2 (m?2)(m?1) 2 m(m?1) 2 b)c) d) (14) 若某线性表中最常用的操作是在最后一个元素之后插入一个元 素和删除第一个元素，则最节 省运算时间的存储方式是（）。 a)单链表 c)双链表 b)仅有头指针的单循环链表 d)仅有尾指针的单循环链表 (1) 求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 a) o(n)和o(1) b) o(1)和o(1) c) o(1)和o(n) d) o(n)和o(n) (15) 求单链表中当前结点的后继和前驱的时间复杂度分别是（ ）。 a) o （n）和o （1） c) o （1）和o （n） b) o （1）和o （1） d) o(n)和o （n） (16) 非空的单循环链表的头指针为head,尾指针为rear，则下列条 件成立的是（ ）。 a) rear-next= =head c) he