数据结构试题库答案解析.doc

数据结构试题及答案 一、单项选择题 一个算法应该是（ ）。 A程序 B) 问题求解步骤的描述 C要满足五个基本属性 D) A和C算法指的是（ ）。 A) 计算机程序 B) 解决问题的计算方法 C) 排序算法 D) 解决问题的有限运算序列。 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A) 存储结构 B) 逻辑结构 C) 算法 D)操作 下列叙述中正确的是( )。 　　A）一个逻辑数据结构只能有一种存储结构 　　B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 　　C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率） B) O（） C) O（n） D) O（n2） 下列程序段的渐进时间复杂度为（ ）。 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) 　 程序段如下： sum=0； for(i=1;i=n;i++) for(j=1;j=n;j++) sum++； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 A） 　在下面的程序段中，对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) 程序段 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) 设有一个递归算法如下： 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 下述程序段中语句①的频度是（　　　）。s=0; for(i=1;im;i++) for(j=0;j=i;j++) s+=j; A) B) C) D) 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（　　　）。求链表中当前结点的后继和前驱的时间复杂度分别是（　　）。 A) O(n)和O(1) B) O(1)和O(1) C) O(1)和O(n) D) O(n)和O(n) 求单链表中当前结点的后继和前驱的时间复杂度分别是（　　）。 A) O（n）和O（1） B) O（1）和O（1） C) O（1）和O（n） D) O(n)和O（n） 非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　）。 A) rear-next= =head B) rear-next-next= =head C) head-next= =rear D) head-next-next= =rear 从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（　　）。。假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，且每个元素占4个存储单元，则存储地址为2836的元素是（　　）。 A) R[3][3][3] B) R[3][3][4] C) R[4][3][5] D) R[4][3][4] 设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（