《数据结构复习题》doc版

《《数据结构复习题》doc版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构复习题第1章绪论一、单选题（共有题目7题）1.从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（）。A.O(1)B.O(n)C.O(n2)D.O(n!)2.输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。A.O(m+n)B.O(m×n)C.O(m2)D.O(n2)3.下面程序段的时间复杂度是（）。for(inti=0;i

2、（）。inti=1;while(i<=n)i=i*2;A.O(n)B.O(log2n)C.O(n2)D.O(1)5.下面程序段的时间复杂度是（）。inti,j;for(i=1;i<=n;i++)for(j=1;j<=i;j++)S;A.O(n)B.O(n2)C.O(log2n)D.O(1)376.下面算法的时间复杂度为（）。intf(intn){if(n==0

3、

4、n==1)return1;elsereturnn*f(n-1);}A.O(n)B.O(1)C.O(n2)D.O(n!)7.下面程序段的时间复杂度是（）。in

5、ti,j;for(i=0;i

6、包括________、________和数据的________三部分。数据的逻辑结构；数据的存储结构（数据的物理结构）；操作5.数据的物理结构又名________，它主要有________、________、________和________4种方式。存储结构；顺序存储；链接存储；索引；散列6.在树形结构中，前驱和后继结点之间存在着________联系。1对多（1：37N）7.数据的逻辑结构被分为________、________、________、________4种。集合结构；线性结构；树形结构；图形结构8.__

7、______是指对特定问题求解步骤的一种描述，是一组指令的有限序列；也可以说是解决特定问题的方法步骤。算法9.在一个算法的程序描述中，不同的语句重复执行的次数不同，某语句重复执行的次数称为该语句的________。频度（频次）10.________是数据处理领域组织数据的基本单位。记录（数据记录）11.依据视点的不同，数据结构分为数据的________和________。________是面向问题的，________是面向计算机的。逻辑结构；物理结构；数据的逻辑结构；数据的物理结构（数据的存储结构）12.算法应具备_

8、_______、确定性、________、输入和输出五个特性。有穷性、可行性13.在下面程序段中，s=s+p语句的执行次数是________，p*=j语句的执行次数是________，该程序段的时间复杂度为________。inti=0,s=0;while(++i<=n){intp=1;for(intj=1;j<=i;j++)p*=j;s=s+p;}37nn(n+1)/2O(n2)14.________是一个数据整体中相对独立的单位。数据元素（元素）三、判断题（共有题目6题）1.数据结构是数据对象与对象中数据元素之间

9、关系的集合。√2.算法和程序都应具有下面一些特征：有输入、有输出、确定性、有穷性、有效性。×3.数据元素是数据的最小单位。×4.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用的需要建立的。√5.只有用面向对象的计算机语言才能描述数据结构算法。×6.算法和程序原则上没有区别，在讨论数据结构时两者是通用的。×第2章线性表一、单选题（共有题目50题）1.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环

10、链表2.已知L是带附加表头的单链表，删除表头结点的语句是（）。A.L=L->next;B.L->next=L->next->next;C.L=L;D.L->next=L;3.给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)4.37在一个单链表HL中，若要删除由指针q所指向结