数据结构试题库答案 nana

《数据结构试题库答案 nana》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构试题及答案一、单项选择题(1)一个算法应该是（）。A)程序B)问题求解步骤的描述C)要满足五个基本属性D)A和C(2)算法指的是（）。A)计算机程序B)解决问题的计算方法C)排序算法D)解决问题的有限运算序列。(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。A)存储结构B)逻辑结构C)算法D)操作(4)从逻辑上可以把数据结构分为（）两大类。A)动态结构、静态结构B)顺序结构、链式结构C)线性结构、非线性结构D)初等结构、构造型结构　　(5)下列叙述中正确的是()。　　A）一

2、个逻辑数据结构只能有一种存储结构　　B）数据的逻辑结构属于线性结构，存储结构属于非线性结构　　C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)数据的基本单位是（　　　）A)数据项B)数据类型C)数据元素D)数据变量(7)下列程序的时间复杂度为（　　　）i=0；s=0；while（s

3、r(inti=1;i<=n;i++)for(intj=1;j<=m;j++)A[i][j]=i*j;A）O(m2)B）O(n2)C）O(m*n)D）(m+n)　(1)程序段如下：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)　(2)在下面的程序段中，对x的赋值语句的频度为（）。for(i=1;i>=n;i++)for(j=1;j>=n;j++

4、)x:=x+1;A)O(2n)B)O(n)C)O(n2)D)O(log2n)(3)程序段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)(4)设有一个递归算法如下：intfact(intn){/*大于等于0*/if(n<=0)return1;elsereturnn*fac

5、t(n-1);}则计算fact(n)需要调用该函数的次数为（）。A)nB)n+1C)n+2D)n-1(1)下述程序段中语句①的频度是（　　　）。s=0;for(i=1;i

6、O(n)和O(1)B)O(1)和O(1)C)O(1)和O(n)D)O(n)和O(n)(3)求单链表中当前结点的后继和前驱的时间复杂度分别是（　　）。A)O（n）和O（1）B)O（1）和O（1）C)O（1）和O（n）D)O(n)和O（n）(4)非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　）。A)rear->next==headB)rear->next->next==headC)head->next==rearD)head->next->next==rear(5)从一个长

7、度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（　　）。A)n-iB)n-i+1C)n-i-1D)i(6)已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（　　）。A)1B)2C)3D)4(7)假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，且每个元素占4个存储单元，则存储地址为2836的元素是（　　）。A)R[3][3][3]B)R[3

8、][3][4]C)R[4][3][5]D)R[4][3][4](1)设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（　　）。A)13B)35C)17D)36(2)线性表采用链式存储时，节点的存储的地址（）。A)必须是不连续的B)连续与否均可C)必须是连续的D)和头节点的存储地址相连续(3)用链表表示线性表的优点是（）。A)便于随机存取B)花费的存储空间比顺序