数据结构习题
数据结构习题及标准答案
第一章1．在数据结构中，从逻辑上可以把数据结构分为(C )A．动态结构和静态结构B。
紧凑结构和非紧凑结构C．线性结构和非线性结构D。
内部结构和外部结构● 2.在数据结构中，与所使用的计算机无关的是( A )A。
逻辑结构 B. 存储结构C。
逻辑和存储结构 D. 物理结构3。
下面程序的时间复杂度为____O(mn）_______。
for (int i=1；i〈=m; i++）for （int j=1；j〈=n；j++ ）S+=i第二章线性表●链表不具备的特点是（A)A 可以随机访问任一结点（顺序）B 插入删除不需要移动元素C 不必事先估计空间D 所需空间与其长度成正比2。
不带头结点的单链表head为空的判定条件为（A )，带头结点的单链表head为空的判定条件为（B ）A head==nullB head—〉next==nullC head-〉next==headD head！=null●3.在线性表的下列存储结构中,读取元素花费时间最少的是（D)A 单链表B 双链表C 循环链表D 顺序表● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为（C）A 顺序表B 用头指针表示的单循环链表C 用尾指针表示的单循环链表D 单链表●5。
在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序，则操作的时间复杂度为（ D ）A O(1）B O(log2n)C O(n2)D O(n）● 6.在一个长度为n （n〉1）的单链表上，设有头和尾两个指针，执行（B）操作与链表的长度有关A 删除单链表中第一个元素B 删除单链表中最后一个元素C 在第一个元素之前插入一个新元素D 在最后一个元素之后插入一个新元素●7。
与单链表相比，双向链表的优点之一是（D)A 插入删除操作更简单B 可以进行随机访问C 可以省略表头指针或表尾指针D 顺序访问相邻结点更容易●8。
若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域（头结点的地址）中存放的是（ B )A list的地址B list的内容C list指的链结点的值D 链表第一个链结点的地址●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针,则（ B )A list2比list1占用更多的存储单元B list1与list2占用相同的存储单元C list1和list2应该是相同类型的指针变量D 双向链表比单链表占用更多的存储单元10。
数据结构习题及答案
数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。
A．结构B．关系C．运算D．算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。
A．正确B．不正确C．无法确定D．以上答案都不对4、算法分析的目的是（C）。
A．找出算法的合理性B．研究算法的输人与输出关系C．分析算法的有效性以求改进D．分析算法的易懂性二、填空题1、数据是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，数据是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
例如，数学中所用到的整数和实数，文本编辑所用到的字符串等。
2、数据元素是数据的基本单位，有些情况下也称为元素、结点、顶点、记录等。
3、数据项是数据不可分割的最小单元，是具有独立含义的最小标识单位。
例如构成一个数据元素的字段、域、属性等都可称之为_数据项。
4、简而言之，数据结构是数据之间的相互关系，即数据的组织形式。
5、数据的逻辑结构是指数据之间的逻辑关系。
逻辑结构是从逻辑关系上描述数据，它与具体存储无关，是独立于计算机的。
因此逻辑结构可以看作是从具体问题抽象出来的数学模型。
6、数据的存储结构指数据元素及其关系在计算机存储器内的表示。
存储结构是逻辑结构在计算机里的实现，也称之为映像。
7、数据的运算是指对数据施加的操作。
它定义在数据的逻辑结构之上，每种逻辑结构都有一个数据的运算。
常用的有：查找、排序、插人、删除、更新等操作。
8、数据逻辑结构可以分为四种基本的类型，集合结构中的元素除了仅仅只是同属于一个集合_，不存在什么关系。
9、数据逻辑结构的四种基本类型中，线性结构_中的元素是一种一对一的关系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）与（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）与（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）与（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）与（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫与妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构习题及答案
数据结构习题及答案第1章算法一、选择题1.算法的时间复杂度是指（）。
A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度2.算法的空间复杂度是指（）。
A）算法程序的长度B）算法程序所占的存储空间C）算法执行过程中所需要的存储空间D）算法程序中的指令条数3.下面（）的时间复杂度最好（即执行时间最短）。
logn)O(）O(n ) B）A2logn2 ) D）O(n)C）O(n24.下面累加求和程序段的时间复杂度为（）。
int sum(int a[],int n){int i, s=0;for (i=0;i<n;i++)< p="">s+=a[i];return s;}logn ) ）O(A）O(1 ) B22)）O(nC）O(n ) D中的算法，c[][]相加的结果存放到b[][]n阶矩阵5.下面是将两个n阶矩阵a[][]与。
该算法的时间复杂度为（）void matrixadd(int a[][],intb[][],c[][],int n){int i,j;for (i=0;i<n;i++)< p="">for(j=0;j<n;j++)< p="">c[i][j]=a[i][j]+b[i][j];}nlog) ）O(1 ) B）O(A22) ）O(nO( n ) DC）。
6.下面程序段的时间复杂度为（） 1int i=0,s1=0,s2=0;while(i<n)< p="">{if(i%2)s1+=i;elses2+=i;i++;}nlog) O(A）O(1 ) B）22) ）O(nC）O(n ) D ）。
7.下面程序段的时间复杂度为（int prime(int n){int i=1;int x=(int)sqrt(n);while(i<=x){i++;if(n%i==0)break;}if(i>x)return 1;elsereturn 0;}nlog) O(O(1 ) BA））2n) O(）CO(n ) D））下面程序段的时间复杂度为（8.int fun(int n){int i=1,s=1;while(s<n)< p="">{i++;s+=i;}return i;}nlog)O(n/2) BA））O(2 2n) ）O(C）O(n ) D9.下面程序段的时间复杂度为（）int i,j,m,n,a[][];for(i=0;i<m;i++)< p="">for(j=0;j<n;j++)< p="">a[i][j]=i*j;22) ）O(nA）O(m) BO(m+n) ）C）O(m*n ) D ）10. 下面程序段的时间复杂度为（int sum1(int n){int i,p=1,s=0;for(i=1;i<=n;i++){p*=i;s=s+p;}return s;}nlog) ）O(A）O(1 ) B22)O(n ) D）O(nC）二、填空题复杂度。
数据结构练习题及答案
数据结构练习题（一）一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( )。
A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中( )是非线性结构。
A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在（）位置。
脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( )。
A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。
A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个。
A．1 B．2 C．3 D．49.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。
数据结构-习题
B:101
C:11
D:100
E:01
4.依次输入以下元素序列：56,78,34,45,85,45,36,91,84,78,试构造一棵二叉排序树。要在这棵二叉排序树中查找55,需要比较多少次？
答：比较4次
5.对于右图，从上到下，从左到右从0开始编号，写出：
（1）图的邻接表；
（2）图的广度优先搜索序列和深度优先搜索序列。
10.有向图的一个顶点的度为该顶点的（C）。
A．入度 B.出度 C.入度与出度之和 D.（入度+出度）/2
11.对于顺序存储的有序表（5,12,26,30,37,42,46,50,64）,若采用二分查找，则查找元素30的查找长度为（C）。
A.2 B.3 C.4 D.5
12.在一棵深度为h的具有n个元素的二叉搜索树中，搜索一个元素的最大搜索长度（即经过比较的结点数）为（D）。
3.线性表的链接存储比顺序存储最有利于进行（D）。
A.查找 B.表尾插入或删除 C.按值插入或删除 D.表头插入或删除
4.在一个带头节点的循环双向链表中，若要在指针p所指向的节点之前插入一个q指针所指向的节点，则需要对p→left→right赋值为（A）。
A. q B. p C. p→right D. p→left
三、计算题
1.对于下图，试写出一种拓扑排序序列。
参考答案：ABCHIDGEF
2.已知一棵二叉树的前序和中序遍历序列，求该二叉树的后序遍历序列。
先根序列：F,C,A,D,B,E,G,H,P
中根序列：A,C,B,D,F,E,H,G,P
后根序列：A，B ，D， C，H，P，G，E，F
3.假设电文中出现5个字符A、B、C、D、E，已知它们在电文中出现的频率是5、4、7、2、5,构造出用{5,4,7,2,5}为权值生成的一棵哈夫曼树，并写出这5个字符的哈夫曼编码。
数据结构练习题
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)4. 以下数据结构中，哪一个是线性结构（）A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串5. 在下面的程序段中，对x的赋值语句的频度为（）for (int i=1; i<=n; i++)for (int j=1; i<=n;j++)x+=1;A．2n B．n C．n2D．log2n二、判断题1. 数据元素是数据的最小单位。
( )2. 算法的优劣与算法描述语言无关，但与所用计算机有关。
( )3. 数据的物理结构是指数据在计算机内的实际存储形式。
( )4. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( )5. 数据结构的抽象操作的定义与具体实现有关。
( )三、填空1．数据的物理结构包括的表示和的表示2. 数据结构中的逻辑结构有（1），（2），（3），__（4）_四种。
3. 一个数据结构在计算机中称为存储结构4. 数据结构中评价算法的两个重要指标是5. 一个算法具有5个特性: （1）、（2）、（3），有零个或多个输入、有一个或多个输出。
6. 已知如下程序段, 语句1执行的频度为（1）；语句2执行的频度为（2）；for (int i=n; i>=1; i--) {x = x+1; //语句1for (int j = n; j>=1; j--)y = y+1; //语句2}7. 下面程序段中带下划线的语句的执行次数的渐进时间复杂度为int i=1; while (i<n) i = i*2;四、应用题1. 解释和比较以下各组概念（1）抽象数据类型及数据类型（2）数据结构、逻辑结构、存储结构（3）抽象数据类型（4）算法的时间复杂性（5）算法（6）频度2. 若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？3. 有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为Tl=O(2n)，A2的时间复杂度为T2=O(n2)，仅就时间复杂度而言，请具体分析这两个算法哪一个好.4. 下列算法对一n位二进制数加1，假如无溢出，该算法的最坏时间复杂性是什么？并分析它的平均时间复杂性。
数据结构习题
1.数据结构是研究数据的( C )以及它们之间的相互关系。
A)存储结构，物理结构 B)理想结构，抽象结构 C)物理结构，逻辑结构 D)抽象结构，逻辑结构2.在数据结构中，与所使用的计算机无关的是数据的( C )结构。
A)存储 B)物理 C)逻辑 D)物理与存储3.数据结构课程主要研究以下三方面的内容，它们是(D)。
A)数据、数据元素、数据类型B)数据元素、数据类型、算法实现 C)数据元素、数据的逻辑结构、数据的存储结构D)数据的逻辑结构、数据的存储结构、数据的运算4.在以下的复杂度量级中，量级最低的是(B)。
A) O(n) B) O(log2n) C) O(nlog2n) D) O(n2)5.在下列叙述中，正确的是(C)。
A)数据的逻辑结构要考虑数据元素本身的内容 B)不同类型的数据元素可以归类到同一的逻辑结构中 C)数据元素之间的关联关系在数据的逻辑结构中体现D)数据元素是数据不可分割的最小标识单位6.计算机算法必须具备输入、输出和(B)等五个特性。
A)可行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、稳定性和有穷性 D)易读性、稳定性和安全性7.算法分析的目的是(D)。
A)找出数据结构的合理性 B)研究算法中的输入/输出关系C)分析算法的易读性 D)分析算法的效率以求改进8.设 n>=10，下面程序段的时间复杂度是(D)。
for(i=10; i<n; i++){ j=k=0;while(j+k<=i)if (j>k) k++;else j++;}A) O (log2n) B) O(n) C) O(nlog2n) D) O(n2)9.计算机算法是指( D )A)计算方法 B)排序方法 C)调度方法 D)解决问题的有限运算序列10.数据的定义取决于数据的逻辑结构，而数据的实现取决于数据的物理结构(A)。
A)正确 B) 不正确11.下面说法错误的是(AD )A)算法原地工作的含义是指不需要任何额外的辅助空间B)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法C)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界D)同一个算法，实现语言的级别越高，执行效率就越低1. 数据元素是数据的最小单位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章线性结构1．数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
2．数据的逻辑结构被形式的定义为B=（K，R），其中K是的有限集合，R是K上的的有限集合。
3．数据结构在计算机内存中的表示是指。
4．在数据结构中，与所使用的计算机无关的是数据的结构。
5．算法分析的目的是，算法分析的两个主要方面是。
6．计算机算法指的是，它必须具备输入，输出和等5个特性。
7．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储。
8．以下说法正确的是：A 数据元素是数据的最小单位。
B 数据项是数据的基本单位C 数据结构是带结构的数据项的集合D 一些表面上很不相同的数据可以有相同的逻辑结构9．一个数据结构在计算机中的称为存储结构。
10．数据结构，数据元素和数据项在计算机中的映射分别称为存储结构，节点和数据域。
这个断言正确否？11．有下列用二元组表示的数据结构，画出]它们分别对应的逻辑结构图形表示，并指出它们分别属于何种结构。
（1）A=（K，R），其中：K={a,b,c,d,e,f,g,h}，R={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>}（2）C=(K,R),其中K={1，2，3，4，5，6}R={<1,2>,<2,3>,<2,4>,<3,4>,<3,5>,<3,6>,<4,5>,<4,6>}12．下面程序段的时间复杂度。
For(i=0;i<n;i++)For(j=0;j<m;j++)A[i][j]=0;1．不带头结点的单链表head为空的判定条件是。
2．带头结点的单链表head为空的判定条件是。
3．在循环双链表的p所指结点之前插入s所指结点的操作是。
4．如果最常用的操作是取第i个结点及其前驱，则采用存储方式最节省时间。
5．在一个长度为n（n>1）的单链表上,设有头和尾两个指针,执行操作与链表的长度无关.A 删除单链表中的第一个元素;B 删除单链表中的最后一个元素;C 在单链表第一个元素前插入一个新元素;D 在单链表最后一个元素后插入一个新元素;6．与单链表相比, 双链表的优点之一是A 插入、删除操作更简单;B 可以进行随即访问;C 可以省略表头指针或表尾指针;D 顺序访问相邻接点更灵活7．向一个长度为n的顺序表中的第i个元素(0≤i≤n-1)之前插入一个元素时,须向后移动个元素.8．在单链表中,要删除某一指定的结点,必须找到该结点的结点.9．设有一个顺序表L,其元素为整形数据(无0元素),设计一算法将L中所有小于0的整数放在前半部分,大于0的整数放在后半部分.10．有一个单链表，其头指针为head，设计一个算法计算数据域为X的结点个数。
11．设有一个循环双链表，其中有一结点的指针为P，设计一个算法将P与其后续结点进行交换。
1．栈和队列的共同点是。
2．一个栈的进栈序列是a,b,c,d,e，则栈的不可能的输出序列是。
A edcbaB decbaC dceabD abcde3．一个队列的入队序列是1，2，3，4，则队列的输出序列是。
4．判断一个队列Q为空的条件是；为满队列的条件是。
5．在一个队列中，假设f和r分别为队头和队尾指针，则删除一个结点的运算是。
6．栈和队列的区别仅在于。
7．在具有n个单元的循环队列中，队满时共有个元素。
8．设计一个算法，利用栈的基本运算将指定栈中的内容进行逆转。
9．设计一算法，利用栈的基本运算返回指定栈中栈底元素。
10．设计一个算法，利用队列的基本运算返回指定队列中的最后一个元素。
第四章1．空串与空白串是相同的，这种说法。
2．串是一种特殊的线性表，其特殊性体现在。
3．两个串相等的充分必要条件是。
4．采用顺序结构存储串，设计一个算法计算一个子串在一个字符串中出现的次数，如果该子串不出现则为0。
第六章树型结构1．树最适合用来表示。
2．哪个不是完全二叉树。
3．在线索化二叉树中，t所指结点没有左子树的充要条件是。
4．二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法正确吗？5．二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
这种说法正确吗？6．由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法正确吗？7．如图所是二叉树的中序遍历序列是：8．有3个结点的二叉树有几种不同形态：9．深度为5的二叉树至多有个结点。
10．线索二叉树是一种结构。
A逻辑B逻辑和存储C物理D线性11．根据使用频率为5个字符设计的哈夫曼编码不可能是。
A 111，110，10，01，00B 000，001，010，01101C 100，11，10，1，0D 001，000，01，11，1012．如图，回答下列问题：（1）其中序遍历序列为：（2）其先序遍历序列为：（3）其后序遍历序列为：（4）该二叉树的中序线索二叉树为：（5）该二叉树对应的森林是：13．某二叉树的结点数据采用顺序存储结构如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20E AF D H CG I B （1）画出该二叉树（2）写出结点D的双亲及左、右子树（3）将此二叉树还原为森林14．以数据集{4，5，6，7，10，12，18}为结点权值构造的哈夫曼树为；其带权路径长度为。
第七章图1.在一个无向图中,所有顶点的度数之和等于所有边数的倍.2.在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的倍.3.一个有N个顶点的无向图最多有条边.4.具有6个顶点的无向图至少应有条边才能确保是一个连通图.5.已知一有向图的邻接表存储结构如图:(1)从顶点v1出发,深度优先遍历所得到的顶点序列是;广度优先遍历得到的顶点序列是.6.一个图中包含k个连通分量,若按深度优先搜索方法访问所有顶点,则必须调用次深度优先遍历算法.7.已知一个图的邻接矩阵表示,计算第i个接点的入度的方法是;出度的方法.8.对n个顶点的连通图来说,它的生成树一定有条边.9.设有向图如图所示:写出所有的拓扑序列;添加边后,则仅可能有唯一的拓扑序列.10如图所示无向图,(1)给出邻接矩阵和邻接表;(2)在给定的邻接表上,给出从顶点1出发的深度优先搜索序列和广度优先搜索序列.11.使用普里姆算法构造出如图所示的一棵最小生成树.12.使用克鲁斯卡算法构造出如图所示的图的一棵最小生成树.13.给出一个以下带权图的邻接矩阵表示:(1)写出从顶点1出发的深度优先搜索序列,并判断该图是否为连通图;(2)给出图的带权邻接表;(3)给出按普里姆算法构造最小生成树(森林)的图.第九章查找1．顺序查找法适合于存储结构为的线性表（填存储结构）2．对线性表进行折半查找时，要求线性表必须是3．采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为4．有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为5．有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值82的节点时，次比较后查找成功。
6．如图所示一颗二叉排序树其不成功的平均查找长度是7．二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值，小于其右孩子的值。
正确吗？8．在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与数量级相当。
9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是10．在n个记录的有序顺序表中进行折半查找，最大的比较次数是16．用折半查找一个线性表时，该线性表必须具有的特点是；而分块查找法要求将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的，但块与块之间是17．折半查找的存储结构仅限于，且是18．在分块查找方法中，首先查找；然后查找19．已知有序表为{12，18，24，35，47，50，62，83，90，115，134}，当用折半查找法查找90时，需进行次查找可确定成功；查找47时需进行次查找可确定成功；查找100时，需进行次查找才能确定不成功。
20．一个无序序列可以通过构造一棵树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
21．设有两个散列函数H1（K）=K%13和H2（K）=K%11+1，散列表为T[0..12]，用双重散列解决冲突。
函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址增量，假定在某一时刻表T的状态如图所示，下一个被插入的关键字是42，则其插入的位置是0 1 2 3 4 5 6 7 8 9 10 11 1222．输入一个正整数序列{40，28，6，72，100，3，54，1，80，91，38}，建立一颗二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树。
23．设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}采用散列函数：H(key)key%13，采用开放地址法的线性探测再散列方法解决冲突，使在0——18的散列地址空间中对该关键字序列构造散列表。