数据结构与算法习题：选择题、判断题
数据结构与算法复习题
《数据结构与算法》一、选择题1. 组成数据的基本单位是( )。
(A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量2. 线性表的链接实现有利于( )运算。
(A) 插入 (B)读表元 (C)查找 (D)定位3. 串的逻辑结构与( )的逻辑结构不同。
(A) 线性表 (B)栈 (C)队列 (D)树4. 二叉树第i（i≥1）层最多有( )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-15. 设单链表中指针p指向结点A，若要删除A后结点（若存在），则需要修改指针的操作为( )(A) p->next = p->next->next (B)p=p->next(C)p=p->next->next (D)p->next=p6、栈和队列的共同特点是( )。
(A)只允许在端点处插入和删除元素 (B)都是先进后出(C)都是先进先出 (D)没有共同点7、二叉树的第k层的结点数最多为( ).(A)2k+1 (B)2K+1 (C)2K-1(D) 2k-18、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA9、设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-110、下面程序的时间复杂为（）for（i=1,s=0; i<=n; i++）{t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3)11、设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)12、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
数据结构及应用算法教程习题第三章 排序
第三章排序一、选择题1．某内排序方法的稳定性是指( D )。
A．该排序算法不允许有相同的关键字记录、B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( )排序法是不稳定性排序法。
A. 插入B. 冒泡C. 二路归并D. 快速排序3．下列排序算法中，其中（ CD ）是稳定的。
A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，冒泡排序6．若要求尽可能快地对序列进行稳定的排序，则应选（ B ）。
A．快速排序 B．归并排序 C．冒泡排序12．排序趟数与序列的原始状态有关的排序方法是( D )排序法。
A．插入 B. 选择 C. 冒泡 D. 快速17．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C )的两趟排序后的结果。
A．选择排序 B.冒泡排序 C.插入排序18．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( A )的两趟排序后的结果。
A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序19．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 8447 （4） 15 21 25 47 84，则采用的排序是 ( A )。
A. 选择B. 冒泡C. 快速D. 插入24．下列序列中，（ D ）是执行第一趟快速排序后所得的序列。
A. [68，11，18，69] [23，93，73]B. [68，11，69，23] [18，93，73]C. [93，73] [68，11，69，23，18]D. [68，11，69，23，18] [93，73]28．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( C )排序。
《数据结构与算法》课后习题答案
2.3 课后习题解答2.3.2 判断题1．线性表的逻辑顺序与存储顺序总是一致的。
〔×〕2．顺序存储的线性表可以按序号随机存取。
〔√〕3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
〔×〕4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有一样的特性，因此属于同一数据对象。
〔√〕5．在线性表的顺序存储构造中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
〔×〕6．在线性表的链式存储构造中，逻辑上相邻的元素在物理位置上不一定相邻。
〔√〕7．线性表的链式存储构造优于顺序存储构造。
〔×〕8．在线性表的顺序存储构造中，插入和删除时移动元素的个数与该元素的位置有关。
〔√〕9．线性表的链式存储构造是用一组任意的存储单元来存储线性表中数据元素的。
〔√〕10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储构造。
〔×〕11．静态链表既有顺序存储的优点，又有动态链表的优点。
所以它存取表中第i 个元素的时间与i 无关。
〔×〕12．线性表的特点是每个元素都有一个前驱和一个后继。
〔×〕2.3.3 算法设计题1．设线性表存放在向量A[arrsize] 的前 elenum 个分量中，且递增有序。
试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
【提示】直接用题目中所给定的数据构造〔顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个构造体〕，因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，假设有，那么根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，〔也可以从高低标端开始一边比拟，一边移位〕然后插入x ，最后修改表示表长的变量。
int insert (datatype A[],int *elenum,datatype x)/* 设 elenum 为表的最大下标*/ {if (*elenum==arrsize-1)return 0;/* 表已满，无法插入*/else {i=*elenum;while (i>=0 && A[i]>x)/* 边找位置边移动*/{A[i+1]=A[i];i--;}/* 插入成功 */A[i+1]=x;(*elenum)++;return 1;}}时间复杂度为O(n) 。
《数据结构与算法》习题与答案
《数据结构与算法》习题与答案（解答仅供参考）一、名词解释：1. 数据结构：数据结构是计算机存储、组织数据的方式，它不仅包括数据的逻辑结构（如线性结构、树形结构、图状结构等），还包括物理结构（如顺序存储、链式存储等）。
它是算法设计与分析的基础，对程序的效率和功能实现有直接影响。
2. 栈：栈是一种特殊的线性表，其操作遵循“后进先出”（Last In First Out, LIFO）原则。
在栈中，允许进行的操作主要有两种：压栈（Push），将元素添加到栈顶；弹栈（Pop），将栈顶元素移除。
3. 队列：队列是一种先进先出（First In First Out, FIFO）的数据结构，允许在其一端插入元素（称为入队），而在另一端删除元素（称为出队）。
常见的实现方式有顺序队列和循环队列。
4. 二叉排序树（又称二叉查找树）：二叉排序树是一种二叉树，其每个节点的左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。
这种特性使得能在O(log n)的时间复杂度内完成搜索、插入和删除操作。
5. 图：图是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成，用于表示对象之间的多种关系。
根据边是否有方向，可分为有向图和无向图；根据是否存在环路，又可分为有环图和无环图。
二、填空题：1. 在一个长度为n的顺序表中，插入一个新元素平均需要移动______个元素。
答案：(n/2)2. 哈希表利用______函数来确定元素的存储位置，通过解决哈希冲突以达到快速查找的目的。
答案：哈希（Hash）3. ______是最小生成树的一种算法，采用贪心策略，每次都选择当前未加入生成树且连接两个未连通集合的最小权重边。
答案：Prim算法4. 在深度优先搜索（DFS）过程中，使用______数据结构来记录已经被访问过的顶点，防止重复访问。
答案：栈或标记数组5. 快速排序算法在最坏情况下的时间复杂度为______。
数据结构复习题090612
《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为：线性结构和非线性结构。
2．数据结构在计算机内存中的表示是指：数据的存储结构。
3．在数据结构中，与所使用的计算机无关的是数据的：逻辑结构。
4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储：数据元素之间的关系。
5．在决定选取何种存储结构时，普通不考虑：各结点的值如何。
6．以下说法正确的选项是：一些外表上很不相同的数据可以有相同的逻辑结构。
7．算法分析的目的是：分析算法的效率以求改良，算法分析的两个主要方面是空间复杂度和时间复杂度。
11．在以下的表达中，正确的选项是二维数组是其：数据元素为线性表的线性表。
12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着：不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致。
13．链表不具备的特点是：可随机访问任一结点。
14．不带头结点的单链表 head 为空的判定条件是： head == NULL。
15．带头结点的单链表 head 为空的判定条件是： head->next ==NULL。
16．假设某表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，那末采用：带头结点的双循环链表存储方式最节省运算时间。
17．需要分配较大空间，插入和删除不需要挪移元素的线性表，其存储结构是：静态链表。
18．非空的循环单链表 head 的尾结点〔由 p 所指向〕满足： p->next ==head。
20．如果最常用的操作是取第 i 个结点及其前驱，那末采用：顺序表存储方式最节省时间。
21．在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 O〔n〕。
22．在一个长度为 n〔n>1〕的单链表上，设有头和尾两个指针，执行：删除单链表中的最后一个元素操作与链表的长度有关。
23．与单链表相比，双链表的优点之一是：顺序访问相邻结点更灵便。
数据结构与算法习题及答案
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（1）在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A．存储结构B．存储实现C．逻辑结构D．运算实现（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等（4）以下说法正确的是（）。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构（5）以下与数据的存储结构无关的术语是（）。
A．顺序队列 B. 链表 C.有序表 D. 链栈（6）以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
《算法与数据结构》练习一(答案)
习题一一、选择题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） A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2） A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
8．下面程序段的时间复杂度是 O(n2)
。
s =0； for( I =0; i<n; i++； for(j=0；j；n；j++) s +=B[i；[j；；
3．在数据结构中，与所使用的计算机无关的是数据的 A 结构.
A．逻辑 B．存储 C．逻辑和存储 D．物理
4．在存储数据时,通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
5．在决定选取何种存储结构时,一般不考虑 A .
A．|top；2]—top[1]|=0 B． top[1]+1=top；2] C．top[1]+top[2]=m D．top[1；=top；2；
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D 数据结构最佳。
A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构 D．栈
52．允许对队列进行的操作有 D 。
A．edcba B．decba C．dceab D．abcde
40．设有一个栈，元素依次进栈的顺序为 A、B、C、D、E.下列 C 是不可能的出栈序列.
A．A,B,C,D,E B．B；C,D,E；A C．E,A,B；C；D D．E,D；C,B；A
41．以下 B 不是队列的基本运算？
A．从队尾插入一个新元素 B．从队列中删除第 i 个元素
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2. 在下面的程序段中，对x的赋值语句的频度为（ C ）。
For（k=1；k<=n；k++）For（j=1；j<=n；j++）x=x＋1；n)A．O(2n) B．O(n) C．O(n2) D．O(log23. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（ A ）。
A．一定连续 B．一定不连续C．不一定连续 D．部分连续、部分不连续4. 下面关于算法的说法，正确的是（ D ）。
A．算法的时间复杂度一般与算法的空间复杂度成正比B．解决某问题的算法可能有多种，但肯定采用相同的数据结构C．算法的可行性是指算法的指令不能有二义性D．同一个算法，实现语言的级别越高，执行效率就越低5. 在发生非法操作时，算法能够作出适当处理的特性称为（ B ）。
A．正确性 B．健壮性 C．可读性 D．可移植性第二章线性表1. 线性表是（ A ）。
A．一个有限序列，可以为空 B．一个有限序列，不能为空C．一个无限序列，可以为空 D．一个无限序列，不能为空2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（ A ）个元素。
A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n3．线性表采用链式存储时，其地址（ D ）。
A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续与否均可以4．用链表表示线性表的优点是（ C ）。
A．便于随机存取 B．花费的存储空间较顺序存储少C．便于插入和删除 D．数据元素的物理顺序与逻辑顺序相同5．链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ C ）存储方式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双向循环链表6．下面关于线性表的叙述，错误的是（ B ）。
A．线性表采用顺序存储，必须占用一片地址连续的单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一片地址连续的单元D．线性表采用链式存储，不便于进行插入和删除操作7．单链表中，增加一个头结点的目的是为了（ C ）。
A．使单链表至少有一个结点 B．标识表结点中首结点的位置C．方便运算的实现 D．说明单链表是线性表的链式存储8．在单链表指针为p的结点之后插入指针为s结点，正确的操作是（ B ）。
A．p->next=s；s->next=p->next；B．s->next=p->next；p->next=s；C．p->next=s；p->next=s->next；D．p->next=s->next；p->next=s；9．在双向链表存储结构中，删除p所指的结点时须修改指针（ A ）。
A．（p-> prior)-> next = p->next ; （p->next）->prior =p-> prior ;B．p-> prior=（p-> prior）-> prior ; （p-> prior）-> next =p ;C．（p->next）->prior =p ; p->rlink=（p-> next）-> next ;D．p->next =（p-> prior）-> prior ; p-> prior =（p-> next）-> next10. 完成在双向循环链表结点p之后插入s的操作是（ D ）。
A．p->next =s; s-> prior =p; p-> next-> prior =s; s-> next =p-> next;B．p->next-> prior =s; p-> next =s; s-> prior =p; s-> next =p-> next;C．s-> prior =p; s-> next = p->next; p-> next =s; p-> next-> prior =s;D．s-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s;11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ B ）存储方式最节省运算时间。
A．单链表 B．顺序表 C．双向链表 D．单循环链表12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表C．双向链表 D．仅有尾指针的单循环链表第三章栈和队列1．向一个栈顶指针为top的链栈中插入一个p所指结点时，其操作步骤为（ C ）。
A．top->next=p； B．p->next=top->next；top->next=p；C．p->next=top；top=p； D．p->next=top；top=top->next；2．对于栈操作数据的原则是（ B ）。
A．先进先出 B．后进先出C．后进后出 D．不分顺序3．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p n 是n，则Pi为（ D ）。
A．i B．n－i C．n－i＋l D．不确定4．表达式a *（b－c）＋d的后缀表达式是（ B ）。
A．abcd*－＋ B．abc－*d＋C．abc*－d＋ D．＋－*abcd5．采用顺序存储的两个栈的共享空间S[1..m]，用top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（ B ）。
A．top[2]－top[1]=0 B．top[1]＋1= top[2]C．top[1]＋top[2] =m D．top[1]= top[2]6．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ C ）。
A．edcba B．decba C．dceab D．abcde7．在一个链队列中，若f、r分别为队首、队尾指针，则插入p所指结点的操作为（ B ）。
A．f->next=p；f=p B．r->next=p；r=pC．p->next=r；r=p D．p->next=f；f=p8．用不带头结点的单链表存储队列时，在进行删除运算时（ D ）。
A．仅修改头指针 B．仅修改尾指针C．头、尾指针都要修改 D．头、尾指针可能都要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。
A．队列 B．静态链表 C．栈 D．顺序表10. 栈和队都是（ C ）。
A．顺序存储的线性结构 B．链式存储的非线性结构C．限制存取点的线性结构 D．限制存取点的非线性结构第四章字符串及线性结构的扩展1. 下面关于串的叙述，错误的是（ C ）。
A．串是字符的有限序列B．串既可以采用顺序存储，也可以采用链式存储C．空串是由空格构成的串D．模式匹配是串的一种重要运算2. 串的长度是指（ B ）。
A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数3.4. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）（ D ）个字节；M的第8列和第5行共占（2）（ A ）个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的（3）（ C ）元素的起始地址一致。
（1）A. 90 B. 180 C. 240 D. 540（2）A. 108 B. 114 C. 54 D. 60（3）A. M[8][5] B. M[3][10] C. M[5][8] D. M[0][9]5. 数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1）（ C ）；若该数组按行存放，元素A[8][5]的起始地址为（2）（ D ）；若该数组按列存放，元素A[8][5]的起始地址为（3）（ B ）。
（1）A. 80 B. 100 C.240 D. 270（2）A. SA+141 B. SA+144 C. SA+222 D. SA+225（3）A. SA+141 B. SA+180 C. SA+117 D. SA+2256. 稀疏矩阵采用压缩存储，一般有（ C ）两种方法。
A．二维数组和三维数组 B．三元组和散列C．三元组表和十字链表 D．散列和十字链表第五章树结构1. 下列说法正确的是（ C ）。
A．二叉树中任何一个结点的度都为2 B．二叉树的度为2C．一棵二叉树的度可小于2 D．任何一棵二叉树中至少有一个结点的度为22. 以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n＞0），空链域的个数为（ C ）。
A．2n－1 B．n－1 C．n＋l D．2n＋l3. 线索化二叉树中，某结点*p没有孩子的充要条件是（ B ）。
A. p->lchild=NULLB. p->ltag=1且p->rtag=1C. p->ltag=0D. p->lchild=NULL且p->ltag=14. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是（ B ）。
A．3 B．4 C．5 D．15. 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1，这是按（ B ）编号的。
A. 中序遍历序列B. 先序遍历序列C. 后序遍历序列D. 层次顺序6. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（ C ）个。
A．n－1 B．n C．n＋l D．n＋27. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ C ）。
A．500 B．501 C．490 D．4958. 设森林F中有3棵树，第1、第2和第3棵树的结点个数分别为N1，N2和N3。