数据结构复习题.docx

《数据结构复习题.docx》由会员分享，可在线阅读，更多相关《数据结构复习题.docx（31页珍藏版）》请在三一办公上搜索。

1、数据结构复习题数据结构复习题 第1章 绪论 一、单选题 1.从一维数组an中顺序查找出一个最大值元素的时间复杂度为。 A. O(1) B. O(n) C. O(n2) D. O(n!) 标准答案：B 2.输出一个二维数组bmn中所有元素值的时间复杂度为。 A. O(m+n) B. O(mn) C. O(m2) D. O(n2) 标准答案：B 3.下面程序段的时间复杂度是。 for( int i=0;im;i+) for(int j=0;jn;j+) aij=i*j; A. O(m2) B. O(n2) C. O(mn) D. O(m+n) 标准答案：C 4.分析下面程序段的时间复杂度是。 in

2、t i=1; while (i=n) i=i*2; A. O(n) B. O(log2n) C. O(n2) D. O(1) 标准答案：B 5.下面程序段的时间复杂度是。 int i,j; for(i=1;i=n;i+) for (j=1;j=i;j+) S; A. O(n) B. O(n 2) C. O( log2n) D. O(1) 标准答案：B S语句执行的次数为n(n+1)/2。 6.下面算法的时间复杂度为。 int f( int n) if(n=0|n=1) return 1; else return n*f(n-1); A. O(n) B. O(1) C. O(n 2) D. O(

3、n!) 标准答案：A 7.下面程序段的时间复杂度是。 int i,j; for( i=0; in; i+) for(j=0; jm;j+) aij=i*j; A. O(n 2) B. O(m 2) C. O(mn) D. O(m+n) 标准答案：C 二、多选题 1.int Prime(int n) int h=n/2; int i; for(i=2;ih) return 1; else return 0; 请问该算法的功能是什么？它的时间复杂度数量级是哪个？ 标准答案：判断整数n是不是素数；O(n) 三、填空题 1.在线性结构中，前驱结点和后继结点之间存在着1对1(1：1 或 一对一)的联系。

4、 2.对算法评价一般从正确性、健壮性、可读性、简单性、时间复杂度、空间复杂度六个方面进行的。 3.在图形结构中，前驱和后继结点之间存在着多对多;m：n的联系。 4.数据结构研究的内容主要包括数据的逻辑结构、数据的存储结构和数据的操作三部分。 5.数据的物理结构又名存储结构_，它主要有顺序存储、链接存储、索引和散列4种方式。 6.在树形结构中，前驱和后继结点之间存在着1对多联系。 7.数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构4种。 8.算法是指对特定问题求解步骤的一种描述，是一组指令的有限序列；也可以说是解决特定问题的方法步骤。 9.在一个算法的程序描述中，不同的语句重复执行的

5、次数不同，某语句重复执行的次数称为该语句的频度。 10.记录是数据处理领域组织数据的基本单位。 11.依据视点的不同，数据结构分为数据的逻辑结构和物理结构。数据的逻辑结构是面向问题的，数据的物理结构是面向计算机的。 12.算法应具备有穷性、确定性、可行性、输入和输出五个特性。 13.在下面程序段中，s=s+p语句的执行次数是n，p*=j语句的执行次数是n(n+1)/2，该程序段的时间复杂度为O(n 2)。 int i=0,s=0; while(+i=n) int p=1; for( int j=1;jnext; B. L- next = L- next - next; C. L = L; D.

6、 L- next = L; 标准答案：B 4. 给定有n个元素的数组，建立一个有序单链表的时间复杂度是 A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 标准答案：B 5.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。 A. p=q-next;p-next=q-next; B. p=q-next;q-next=p; C. p=q-next;q-next=p-next; D. q-next=q-next-next;q-next=q; 标准答案：C 6.在一个长度为n的顺序表中删除第i个元素时，需要从前向后依次前移个元素。 A. n-i B. n-i+

7、1 C. n-i-1 D. i 标准答案：C 7.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用( )存储方式节省时间。 A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 标准答案：D 8.不带头结点的单链表first为空的判定条件是。 A. first = NULL; B. first- next = NULL; C. first- next = first; D. first != NULL; 标准答案：A 9.执行下面程序段时，执行S语句的次数为( )。 for(int i=1; i=n; i+) for(int j=1; jlink所指向的结点，则应执行的操作是。

8、A. p-link=p-link-link; B. p=p-link; p-link=p-link-link; C. p-link=p; D. p=p-link-link; 标准答案：A 11. 一个数组元素ai 与( )的表示等价。 A. *(a+i) B. a+i C. *a+i D. &a+i 标准答案：A 12. 非空的循环单链表head的尾指针p满足( )。 A. p-next=NULL B. p=NULL C. P-next=head D. p=head 标准答案：C 13.在二维数组A810中，每一个数组元素Aij占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存

9、放该数组至少需要的存储空间是。 3 A. 80 B. 100 C. 240 D. 270 标准答案：C 14.在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 标准答案：C 15.带头结点的单链表first为空的判定条件是。 A. first=NULL; B. first- next =NULL; C. first- next =first; D. first!=NULL; 标准答案：B 16. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级

10、形式的复杂度表示为( )。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 标准答案：A 17.某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为。 A. O(n) B. O(n2) C. O(n3) D. O(1) 标准答案：C 19.有一个含头结点的单链表，头指针为head，则判断其是否为空的条件为( )。 A.head=NULL B. Head-next=NULL C. head-next=head D. Head!=NULL 标准答案：B 20. 设有一个nn的对称矩阵A，将其上三角部分按

11、行存放在一个一维数组B中，A00存放于B0中，那么第i行的对角元素Aii存放于B中处。 A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2 标准答案：C 21.在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行。 A. snext = pnext; pnext = s; B. pnext = s; snext = q; C. pnext = snext; snext = p; D. qnext = s; snext = p; 标准答案：D 22.在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从

12、前向后依次前移个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 标准答案：A 23.设单链表中结点的结构为。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行的操作是。 A. s-link=p-link; p-link=s; B. q-link=s; s-link=p; C. p-link=s-link; s-link=p; D. p-link=s; s-link=q; 标准答案：B 24.在一个长度为n的有序顺序表中搜索值为x元素的时间效率最高的算法的渐进时间复杂度为。 A. O(1) B. O(1) C. O(log2n) D. O(

13、n) 标准答案：C 25.在一个单链表HL中，若要在指针q所指向结点的后面插入一个由指针p所指向的结点，则执行。 A. q-next=p-next; p-next=q; B. p-next=q-next; q=p; C. q-next=p-next; q-next=p; D. p-next=q-next; q-next=p; 标准答案：D 26.已知L是一个不带表头的单链表，在表首插入结点*p的操作是。 4 A. p = L; p- next = L; B. p- next = L; p = L; C. p- next = L; L = p; D. L = p; p- next = L; 标准

14、答案：C 27.设单循环链表中结点的结构为，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是。 A. s = rear; rear = rear-link; delete s; B. rear = rear-link; delete rear; C.rear = rear-link-link; delete rear; D.s = rear-link-link; rear-link-link = s-link; delete s; 标准答案：D 28.某算法的时间代价为T(n)=100n+10nlog2n+n2+10，其时间复杂度为。 A.

15、O(n) B. O(nlog2n) C. O(n2) D. O(1) 标准答案：C 29.在一个长度为n的顺序表中向第i个元素位置插入一个新元素时，需要从后向前依次后移个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 标准答案：A 30.在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为。 2A. O(n) B. O(n/2) C. O(1) D. O(n) 标准答案：A 31.多维数组实际上是由嵌套的实现的。 A. 一维数组 B. 多项式 C. 三元组表 D. 简单变量 标准答案：A 32.设有一个nn的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A0

16、0存放于B0中，那么第i行的对角元素Aii存放于B中处。 A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2 标准答案：A 33.利用双向链表作线性表的存储结构的优点是。 A. 便于单向进行插入和删除的操作 B. 便于双向进行插入和删除的操作 C. 节省空间 D. 便于销毁结构释放空间 标准答案：B 34.在数据结构的讨论中把数据结构从逻辑上分为。 A. 内部结构与外部结构 B. 静态结构与动态结构 C. 线性结构与非线性结构 D. 紧凑结构与非紧凑结构 标准答案：C 35.单链表A长度为m，单链表B长度为n，若将B联接在A的末尾

17、，其时间复杂度应为。 A. O(1) B. O(m) C. O(n) D. O(m+n) 标准答案：B 36.带表头的双向循环链表的空表满足。 A. firstNULL; B. first-rLink=first C. first-lLink=NULL D. first-rLink=NULL 标准答案：B 37.一个记录r理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的存储空间的大小即记录长度为( )。 A. 所有域长度之和 B. 最大域所占字节长度 C. 任意一个域长度 D. sizeof(r)的值 5 标准答案：D 38.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均

18、搜索长度为。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 标准答案：D 39.在二维数组中，每个数组元素同时处于个向量中。 A. 0个 B. 1个 C. 2个 D. n个 标准答案：C 40.设单链表中结点的结构为。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行的操作是。 A. s-link=p; p-link=s; B. p-link=s; s-link=p; C. s-link=p-link; p=s; D. s-link=p-link; p-link=s; 标准答案：D 41.非空的循环单链表first的尾结点满足的条件是。 A. p-link=

19、NULL; B. p=NULL; C. p-link=first; D. p=first; 标准答案：C 42.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 标准答案：D 43.采用线性链表表示一个向量时，要求占用的存储空间地址。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 可连续可不连续 标准答案：D 44.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。 A. O(1) B. O(n) C. O(n2) D. O(

20、nlog2n) 标准答案：B 45.在一个长度为n的顺序存储的线性表中，向第i个元素位置插入一个新元素时，需要从后向前依次后移个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 标准答案：B 46.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。 A. HL=p; p-next=HL; B. p-next=HL; HL=p; C. p-next=HL; p=HL; D. p-next=HL-next; HL-next=p; 标准答案：B 47.下面程序段的时间复杂度为( )。 for(int i=0; im; i+) for(int j=0; jnext=N

21、ULL和HL-next=HL。 2.线性表的链接存储只能通过链接指针顺序访问。 3.链表是一种采用链式存储结构存储的线性表。 4.在线性表的单链接存储结构中，若一个元素所在结点的地址为p，则其后继结点的地址为p-next，后继结点的值为p-next-data。 5.若设L是指向带表头的单链表, 语句 L-link=L-link-link的作用是删除单链表中的第一个结点。 6.在单链表中除了表头结点外，任意结点的存储位置由其直接前驱结点的指针域的值所指示。 7.在双向链表中，每个结点包含两个指针域，一个指向其前驱结点，另一个指向其后继结点。 8.链接存储表示的结点存储空间一般在程序的运行过程中进

22、行动态地分配_和释放。 9.在链表中进行插入和删除操作的效率比在顺序存储结构中进行相同操作的效率高。 10.在线性表的单链接存储结构中，若一个元素所在结点的地址为p，p为一个数组a中的下标，则其后继结点的地址为&ap.next 或(a+p)-next。 11.在线性表的顺序存储结构中，若一个元素的下标为i，则它的前驱元素的下标为i-1，后继元素的下标为i+1_。 12.单链表中逻辑上相邻的结点而在物理位置上不一定相邻。 13.链表对于数据元素的插入和删除不需要移动结点，只需要改变相应结点的指针域的值。 14.在循环双向链表中表头结点的左指针域指向表尾结点，最后一个结点的右指针域指向表头结点。

23、15.对于一个单链接存储的线性表，在表头插入结点的时间复杂度为O(1)，在表尾插入元素的时间复杂度为O(n)。 16.在循环单链表中，最后一个结点的指针域指向表头_结点。 17.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为O(n)，在表尾插入元素的时间复杂度为O(1)。 18.链表与顺序表、索引表、散列表等都是数据逻辑结构的存储表示。 19.在线性表的单链接存储结构中，每个结点包含有两个域，一个叫数值域，另一个叫指针域。 20.在单链表设置表头结点的作用是插入和删除表中第一个元素时不必对表头指针进行特殊处理。 21.在双向链表中， 每个结点除了数据域外, 还有两个指针域,

24、它们分别指向前驱结点和后继结点。 22.链表只适用于顺序查找。 23.设双向循环链表每个结点结构为(data,llink,rlink)，则结点*p的前驱结点的地址为p-llink。 24.线性表是具有相同属性_的数据元素的一个有限序列。 25.逻辑顺序与物理顺序一致的数据结构是_。 三、判断题 1.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。对 7 2.多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。对 3. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。对 4.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。错 5.用字

25、符数组存储长度为n的字符串，数组长度至少为n+1。对 6.数据元素是数据的最小单位。错 7.在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。 对 8. 如果采用如下方法定义一维字符数组： int maxSize = 30; char * a = new charmaxSize; 错 9.线性表若采用链式存储表示, 在删除时不需要移动元素。对 10.数据的逻辑结构与数据元素本身的内容和形式无关。对 11. 如果采用如下方式定义一维字符数组： const int maxSize = 30; char amaxSize; 则这种数组在程序执行过程中

26、不能扩充。对 12.算法和程序原则上没有区别，在讨论数据结构时二者是通用的。 错 13. 顺序表和一维数组一样，都可以按下标随机访问。对 14.在线性链表中删除中间的结点时，只需将被删结点释放。 错 四、程序填空题 1.下面程序段实现的功能是向单链表的表头插入一个元素X，请补充完整程序。 void InsertFirstList(struct sNode *HL,ElemType x) struct sNode *newp; newp=malloc(sizeof(struct sNode); if(newp=NULL) printf(内存动态空间用完，退出运行！n); exit(1); new

27、p-data=X; newp-next=*HL; *HL=newp; 2.下面程序段实现的功能是向单链表的表尾插入一个元素X，请补充完整程序。 void InsertLastList(struct sNode *HL,ElemType x) struct sNode *newp; newp=malloc(sizeof(struct sNode); if(newp=NULL) printf(内存动态空间用完，退出运行！n); exit(1); newp-data=x; newp-next=NULL或 0; if(*HL=NULL) *HL=newp; Else struct sNode *p=*

28、HL; while(p-next!=NULL) p=p-next; p-next=newp; 8 3.欲向线性表L的表头插入元素X，完成下面程序段中的部分语句： void InsertFirstList( struct List *L,ElemType X) int i; if(_L-size=L-MaxSize) againMalloc(L); for(i=L-size-1;i=0;i-) L-listi+1=L-listi; L-list0=X; L-size+; 第3章 稀疏矩阵和广义表 一、单选题 1.设一个具有t个非零元素的mn大小的稀疏矩阵采用顺序存储，求其转置矩阵的普通转置算法的

29、时间复杂度为。 A. O(m) B. O(n) C. O(n+t) D. O(nt) 标准答案：D 2.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的。 A. 行号 B. 列号 C. 元素值 D. 地址 标准答案：A 3.广义表( )的表头是( )。 A. ( ) B. 没有表头 C. ( ) D. 0 标准答案：B 4.广义表( )的表尾是( )。 A. 没有表尾 B. ( ) C. ( ( ) ) D. 0 标准答案：A 二、填空题 1.在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的行号、列号和元素值3项。 2.( ),(e),(a,(b,c,d)的表头是

30、 或 空表。 3.一个广义表中的元素分为单元素和表元素两类。 4.在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为值域和子表指针域。 5.一个广义表的深度等于括号嵌套的最大层次数。 6.稀疏矩阵是一种非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律的矩阵。 7.广义表( )的表头是( ) 或 空表。 8.在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应大于对应三元组线性表的长度。 9.广义表(e),(a,(b,c,d)的深度是3。 10.广义表( ( ) )的表尾是( ) 或 空表。 11.( ),(e),(a,(b,c,d)的表尾是(e)

31、,(a,(b,c,d)。 12.在一个广义表的存储结构中，每个结点均包含有_3个域。 13.广义表(e),(a,(b,c,d)的长度是2。 14.在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有4个域，在相应的十字链接存储中，每个结9 点包含有5个域。 15.在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列号相同的下一个结点，right指针域指向行号相同的下一个结点。 16.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按行号为主序列号为辅序的次序排列。 三、判断题 1.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。对 第4章 栈和队列 一、单选题 1.在一个顺序队列中，队

32、首指针指向队首元素的位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 标准答案：A 2.假定利用数组aN循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未空，当进行出队并返回队首元素时所执行的操作为( )。 A. return a+r%N; B. return a-r%N; C. return a+f%N; D. return af+%N; 标准答案：C 3.一个链栈的栈顶指针用top表示，当进行退栈时所进行的指针操作为。 A. top-next=top; B. top=top-data; C. top=top-next; D. top-next=top-next-ne

33、xt; 标准答案：C 4.一个链栈的栈顶指针用top表示，当p所指向的结点进栈时，执行的操作为。 A. p-next =top; top=top-next; B. top=p; p-next=top; C. p-next=top-next;top-next=p; D. p-next=top;top=p; 标准答案：D 5.栈的插入和删除操作在进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 标准答案：A 6.当利用大小为N的数组顺序存储一个队列时，若没设有队列长度的变量，则该队列的最大长度为。 A. N-2 B. N-1 C. N D. N+1 标准答案：B 7.若让元素1、2、

34、3依次进栈，则出栈次序不可能出现情况。 A. 3，2，1 B. 2，1，3 C. 3，1，2 D. 1，3，2 标准答案：C 8.从一个顺序队列删除元素时，首先需要。 A. 队首指针循环加1 B. 队首指针循环减1 C. 取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 标准答案：A 9.假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为( )。 A. front=rear B. front!=NULL C. rear!=NULL D. front=NULL 标准答案：D 二、填空题 1.后缀表达式“4 5 * 3 2 + -”的值为15。 2.栈又称为后

35、进先出表，队列又称为先进先出_表。 3.队列的插入操作在队尾进行，删除操作在队首进行。 4.中缀表达式3*(x+2)-5所对应的后缀表达式为3 x 2 + * 5 -。 5.在一个链队中，若队首指针与队尾指针的值相同，则表示该队为空或该队只含有一个结点。 10 6.在一个不设队列长度变量的顺序队列Q中，判断队空的条件为Q.front=Q.rear，判断队满的条件为(Q.rear+1)% Q.MaxSize=Q.front。 7.向一个栈顶指针为HS的链栈中插入一个新结点*p时，应执行p-next=HS和HS=p操作。 第5章 树和二叉树 一、单选题 1.在一棵完全二叉树中，若编号为i 的结点存

36、在左孩子，则左孩子结点的编号为。 A. 2i B. 2i-1 C. 2i+1 D. 2i+2 标准答案：A 2.在一棵树中，每个结点最多有个前驱结点。 A. 0 B. 1 C. 2 D. 任意多个 标准答案：B 3.在一棵具有n个结点的二叉树的第i层上，最多具有个结点。 A. 2 i B. 2 i-1 C. 2 i-1 D. 2 n 标准答案：C 4.在一棵具有35个结点的完全二叉树中，该树的深度为。 A. 6 B. 7 C. 5 D. 8 标准答案：A 5.在一棵具有n个结点的完全二叉树中，树枝结点的最大编号是。 A. (n+1)/2 B. (n-1)/2 C. n/2-1 D. n/2 标

37、准答案：D 6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加。 A. 2 B. 1 C. 0 D. -1 标准答案：A 7.在一棵完全二叉树中，对于编号为i(i1)的结点，其双亲结点的编号为。 A. (i+1)/2 B. (i-1)/2 C. i/2 -1 D. i/2 标准答案：B、D 8.一棵二叉树的广义表表示为a(b(c),d(e(,g(h),f)，则该二叉树的高度为。 A. 3 B. 4 C. 5 D. 6 标准答案：C 9.一棵树的广义表表示为a(b(c),d(e,f(g(h,i),j)，该树的深度为。 A. 3 B. 4 C. 5 D. 6 标准答案：C 10.在一棵深度

38、为h的完全二叉树中，所含结点个数不大于。 A. 2 h B. 2 h+1 C. 2 h -1 D. 2 h-1 标准答案：C 11.树中所有结点的度等于所有结点数加。 A. 0 B. 1 C. 1 D. 2 标准答案：C 12.一棵二叉树的广义表表示为a(b(c),d(e(,g(h),f)，则该二叉树所含的单分支结点数为。A. 2 B. 3 C. 4 D. 5 标准答案：B 13.在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点的编号为。 A. 2 h B. 2 h+1 C. 2 h -1 D. 2 h-1。 11 ）标准答案：D 15.对于一棵具有30个结点的三叉树，则其最小深度

39、为。 A. 3 B. 4 C. 5 D. 6 标准答案：B 16.对于一棵深度为4的三叉树，最多具有个结点。 A. 30 B. 36 C. 40 D. 54 标准答案：C 17.在一棵二叉树中，叶子结点数等于双分支结点数加。 A. 0 B. 1 C. 1 D. 2 标准答案：B 二、填空题 1.对于一棵具有n个结点的树，则树中所有结点的度数之和为n-1。 2.对于一棵含有40个结点的理想平衡树，它的高度为6_。 3.在一棵二叉树中，第5层上的结点数最多有16个。 4.一棵高度为3的四叉树中，最多含有21_结点。 5.在一棵二叉树中，若双分支结点数为5个，单分支结点数为6个，则叶子结点数为6个。 6.一棵三叉树的结点个数为50，则它的最小深度为5，最大深度为50。 7.在一棵高度为5的理想平衡树中，最少含有16个结点，最多含有31个结点。 8.一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J)，则结点H的双亲结点是B，孩子结点有I、J。 9.一棵二叉树顺序存储在一维数组a中，则ai元素的左孩子元素为a2i，右孩子元