数据结构习题汇编.doc

《数据结构习题汇编.doc》由会员分享，可在线阅读，更多相关《数据结构习题汇编.doc（15页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流数据结构习题汇编.精品文档.数据结构题库一、选择题1、若入栈序列的元素顺序为A、B、C、D、E，判断下列哪一个出栈序列是不可能的。（ ）AA、B、C、D、EB. B、C、D、E、ACE、A、B、C、D D. D、C、B、A、E2、某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ ）。AO（n） BO（nlog2n） CO（n2） DO（log2n）3、一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（ ）Afront+1= =rearBfront= =rear+1Cfront= =0Dfron

2、t= =rear4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 ( )。A. 4 B. 5 C. 6 D. 75以下数据结构中，（ ）是非线性数据结构A树 B字符串 C队 D栈6、下列数据中，（ ）是非线性数据结构。A栈 B. 队列 C. 完全二叉树 D. 堆7、连续存储设计时，存储单元的地址（ ）。A一定连续 B一定不连续 C不一定连续 D部分连续，部分不连续8、对稀疏矩阵进行压缩存储目的是（ ）。A便于进行矩阵运算 B便于输入和输出 C节省存储空间 D降低运算的时间复杂度9、以下属于逻辑结构的是（ ）。A顺序表 B. 哈希表 C.有序表 D. 单链

3、表10、在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。An B2n Cn-1 Dn+111、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。A 单链表 B、仅有头指针的单循环链表C、双链表 D、仅有尾指针的单循环链表12、下列4种排序方法中，不稳定的方法是（ ）。A直接插入排序B冒泡排序C归并排序D直接选择排序13、串是一种特殊的线性表，其特殊性体现在（ ）A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符14、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。A.1/2

4、B.1 C.2 D.415、有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，100，当二分查找值为82的结点时，（ ）次比较后查找成功。A.1 B.2 C.4 D.816、在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（ ）。 A.快速排序 B.希尔排序 C.冒泡排序 D.堆排序17、向顺序栈中压入新元素时，应当（ ）。A先移动栈顶指针，再存入元素 B先存入元素，再移动栈顶指针C先后次序无关紧要 D同时进行18、在线索二叉树中，下面说法不正确的是( )A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。B.线索二

5、叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。C.每个结点通过线索都可以直接找到它的前驱和后继D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。19、有三个数字1,2,3,将它们构成二叉树，中序遍历序列为1,2,3的不同二叉树有( )种。A. 5 B. 6 C. 7 D.820、一个算法应该是（ ）。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 21、从逻辑上可以把数据结构分为（ ）两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构22、以下与数据的存储结构无关的术语是（ ）。A循环

6、队列 B. 链表 C. 哈希表 D. 栈23、以下数据结构中，哪一个是线性结构（ ）？ A图 B. 二叉树 C. 稀疏矩阵 D. 串24、以下那一个术语与数据的存储结构无关？（ ）A栈 B. 哈希表 C. 线索树 D. 双向链表25、一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（ ）。 A .0 B. 1 C. 2 D 不确定26在一棵二叉树中，第4层上的结点数最多为（ ）。A31 B8 C15 D1627、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ） A250 B、500 C254D、50128、计算机算法必具备输入、输出和( ) 等五个特性A. 可行性、可移植性和

7、可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性 D.易读性、稳定性和安全性29、 下面的叙述不正确的是（ ）A线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关30、在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为( ) A n-i+1 B.n-i C.i D.i-1 31、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针

8、表示的单循环链表 C.用尾指针表示的单循环链表 D.单链表32、若一个具有N个顶点，K条边的无向图是一个森林(NK)，则该森林中必有( )棵树。 A. K B. N C .N-K D.133、若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1,p2,p3,pn,若p1是n，则pi是 ( ) A. i B. n-i C. n-i+1 D. 不确定 34、表达式a*(b+c)-d的后缀表达式是( ) A.abcd*+- B.abc+*d- C .abc*+d- D.-+*abcd 35、二维数组Mij的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M35

9、的起始地址与M按列存储时元素( ) 的起始地址相同。A、 M24 B、M34 C、M35 D、M4436、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）。A. q-next=p-next;p-next=q; B. p-next=q-next;q=p;C. q-next=p-next;p-next=q; D. p-next=q-next;q-next=p;37、非空的循环链表head的尾结点*p满足（ ）A. p-next = =NULL B. p= =NULL C. p-next= =head D. p= =head38、若要尽可能快地完成对实数数组的

10、排序，且要求排序是稳定的，则应选（ ）A 快速排序 B 堆排序 C 归并排序 D 基数排序。39、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（ ）型调整以使其平衡。 A.LL B.LR C.RL D.RR40、对有18个元素的有序表做折半查找，则查找A3的比较序列的下标依次（ ）。 A.1-2-3 B.9-5-2-3 C.9-5-3 D. 9-4-2-341、计算机算法指的是（ ）A计算方法 B.排序方法C解决问题的有限运算序列 D调度方法42、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和

11、M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。AM1 BM1+M2 CM3 DM2+M343、以下叙述正确的是（ ）A线性表的线性存储结构优于链表存储结构B二维数组是其数据元素为线性表的线性表C栈的操作方式是先进先出D队列的操作方式是先进后出 44、一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（ ）A 100 B 108 C 110 D 12045、判定一个栈ST（最多元素为m）为空的条件是（ ）A ST-top != 0 BST-top = =0C ST-top != m D ST-top = =m46、静态链表中指针表示的是（

12、 ）. A 内存地址 B数组下标 C下一元素地址 D左、右孩子地址47、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）Aacbed Bdecab Cdeabc Dcedba48、有n个叶子的哈夫曼树的结点总数为（ ）。A不确定 B2n C2n+1 D2n-149、在一非空二叉树的中序遍历序列中，根结点的右边（ ）A只有右子树上的所有结点 B只有右子树上的部分结点 C只有左子树上的部分结点 D只有左子树上的所有结点50、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）An B（n1）2 Cn1 Dn251、下面的叙述中，不正确的

13、是( )A关键活动不按期完成就会影响整个工程的完成时间B任何一个关键活动提前完成，将使整个工程提前完成C所有关键活动若提前完成，则整个工程将提前完成D某些关键活动若提前完成，将使整个工程提前完成52、二叉树上叶结点数等于（ ）。A分支结点数加1 B单分支结点数加1 C双分支结点数加1 D双分支结点数减153、若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。A前序 B中序 C后序 D按层次54、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序A插入 B交换 C选择 D归并 55、设循环队列中数组的下标范围是1n，其

14、头尾指针分别为f和r，则其元素个数为（ ）。 Ar-f Br-f+1 C(r-f) mod n +1 D(r-f+n) mod n 56、下面说法正确的为（ ） （1）二叉树按某种方式线索化后，任一结点均有指向前驱和后继的线索 （2）二叉树的前序遍列序列中，任意一个结点均处在子孙结点前 （3）二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A（1）（2）（3） B（1）（2） C（2）（3） D前面的可选答案都不对57、下面的说法中正确的是（ ） (1) 任何一棵二叉树的叶结点在三种遍历中的相对次序不变; (2) 按二叉树定义,具有三个结点的二叉树共有6种;A(1),(2) B(1)

15、 C(2) D(1),(2)都错58、一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有（ ）个结点 A 2h B2h-1 C2h+1 Dh+1 59、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序 A冒泡 B希尔 C快速 D堆60、与链表不相适宜的叙述是（ ）A、动态存储分配 B、可表示任何类型的数据结构C、插入和删除操作灵活 D、查找速度快61、设i为n个结点的二叉树结点编号，i=1,2,n；若inext=p-next;p-next=q; B、 p-next=q-next;q=p;C、 q-next=p-next;p-next=q; D、 p-next

16、=q-next;q-next=p;65、下列几种排序方法中，平均查找长度最小的是( )A、插入排序 B、选择排序 C、快速排序 D、归并排序66、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）A、n B、n/2 C、（n1）/2 D、（n1）/267、数据结构是一门研究非数值计算的程序设计问题中计算机的（ ），以及它们之间的（ ） 和运算等的学科。 A、操作对象 关系 B、计算方法 结构C、逻辑存储 运算 D、数据映象 算法68、下述哪一条是顺序存储结构的优点？（ ）A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示69、计算机算法必须具

17、备输入、输出、（ ）等五个特性。A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性70、栈和队列的共同点是（ ）A、都是先进后出 B、都是先进先出C、只允许在端点处插入和删除元素 D、没有共同点71、在一个单链表中，若删除p所指结点的后续结点，则执行（ ）A、p - next = p -next-next; B、p = p-next; p-next = p-next-nextC、p-next = p-next; D、p = p-next-next;72、深度为5的二叉树至多有（ ）个结点A、16 B、32 C、31 D、1073、设

18、循环队列中数组的下标范围是1n，其头尾指针分别为f和r，则其元素个数为（ ）。 A、r-f B、r-f+1 C、(r-f) mod n +1 D、(r-f+n) mod n74、递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。A队列 B多维数组 C栈 D. 线性表75、对一棵二叉排序树进行（ ）遍历得到的结点序列是一个有序序列。A、前序 B、中序 C、后序 D、层序76、任何一个无向连通图的最小生成树（ ）。 A、有一棵或多棵 B、只有一棵 C、一定有多棵 D、可能不存在77、数组A1.51.6的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单

19、元中，则元素A55的地址为（ ）。 A. 1140 B. 1145 C. 1120 D 112578、下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（ ）。 A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序79、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。A 6 B. 4 C. 3 D. 280、某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A空或只有一个结点 B任一结点无左子树 C高度等于其结点

20、数 D任一结点无右子树81、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 （ ） 存储方式节省时间。A.单向链表 B.双向链表 C.单循环链表 D.顺序表82、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一双亲的左、右孩子中，左孩子的编号小于右孩子的编号，则可采用（ ） 顺序实现编号。A.前序遍历 B.中序遍历 C.后序遍历 D.层序遍历83、设连通图G的顶点数n，则G的生成树的边数为 （ ） 。A.n B.n-1 C.2n D，2n-184、若长度为n的线性表采用顺序存储结构，删除一元素需要移动元素的平均个数为（ ）A (n-1)/2 B n

21、C n-1 D n/285、设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B1.n(n+1)/2中，对上述任一元素aij(1i，jn，且ij)在B中的位置为( )。A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-186、设栈的输入序列为（1，2，3，4），则不可能的出栈序列为（ ）A 1234 B 2134 C 1432 D 431287、由两个栈共享一个向量空间的好处是（ ）A、减少存取时间，降低下溢发生的机率B、节省存取空间，降低上溢发生的机率C、减少存取时间，降低上溢发生的机率D、节省

22、存取空间，降低下溢发生的机率88、如下陈述中正确的是（ ）A、串是一种特殊的线性表B、串的长度必须大于零C、串中元素只能是字母 D、空串就是空白串89、引入二叉线索树的目的是（ ）A加快查找结点的前驱或后继的速度 B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲 D使二叉树的遍历结果唯一90、线索二叉树是一种（ ）结构。A 逻辑 B 逻辑和存储 C 物理 D线性91、n个结点的线索二叉树上含有的线索数为（ ）A2n Bnl Cnl Dn 92、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。A n-1 Bn C n+1 D n+2

23、 93、无向图G=（V，E），其中：V= a,b,c,d,e,f ,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d) 对该图进行深度优先遍历，得到的顶点序列正确的是（ ） A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b 94、对序列15，9，7，8，20，-1，4进行排序，进行一趟后数据的排列变为4，9，-1，8，20，7，15；则采用的是（ ）排序。A. 选择 B. 快速 C. 希尔 D. 冒泡95、设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,6

24、1,84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ） A. 8 B.3 C.5 D.996、用数组 r 存储静态链表, 结点的 next 域指向后继, 工作指针 j 指向链中结点,使 j 沿链移动的操作为（ ） A. j=rj.next B. j=j+1 C. j=j-next D. j=rj-next97、为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) A.插入 B.删除 C.串联接 D.子串定位98、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ ）。A. 直接插入排序 B. 快

25、速排序 C. 直接选择排序 D. 堆排序99、在一棵二叉树上，第4层上的结点数最多为( ) A.31 B.8 C.15 D.16100、对于无向图的生成树，下列说法不正确的是( )A.生成树是遍历的产物 B.从同一顶点出发所得的生成树相同C.生成树是图的极小连通子图D.不同遍历方法所得到的生成树不同101、算法分析的目的是( ) A.找出数据结构的合理性 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性102、下列陈述中正确的是( ) A.二叉树是度为2的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点 D.二叉树中最多只有

26、两棵子树，并且有左右之分103、判断有向图是否有回路，除了可以用深度优先遍历算法外，还可以用( ) A. 求关键路径的方法 B. 广度优先遍历算法C. 求最短路径的方法 D. 拓扑排序104、有一个有序表为5,8,10,15,32,41,45,62,75,77,82,95,100,当二分查找值为82的数据时( ) 次比较成功。A.1 B.4 C.2 D.8105、下列关于AOE网的叙述中，不正确的是（ ）。A关键活动不按期完成就会影响整个工程的完成时间B任何一个关键活动提前完成，那么整个工程将会提前完成C所有的关键活动提前完成，那么整个工程将会提前完成D某些关键活动提前完成，那么整个工程将会提

27、前完成106、采用顺序查找方法查找长度为n的线性表，平均查找长度为 ( )。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2107、下列哪一种图的邻接矩阵是对称矩阵？（ ）A有向图 B无向图 CAOV网 DAOE网108、对线性表采用折半查找法，该线性表必须 ( )。A.采用顺序存储结构 B.采用链式存储结构 C.采用顺序存储结构，且元素按值有序 D.采用链式存储结构，且元素按值有序109、已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ( )。 A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA110、当利用大小为N 的数

28、组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。Atop+; Btop=0; Ctop-; Dtop=N;111、数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( )的两趟排序后的结果。A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序112、若用冒泡排序方法对序列10,14,26,29,41,52从大到小排序，需进行 （ ）次比较。 A. 3 B. 10 C. 15 D. 25 113、循环队列A0.m-1存放其元素值，用front和rear分别表示队头及队尾，则当前队列中的元素数是 A.(rear - front

29、 + m)%m B.rear - front + 1 C. rear - front - 1 D.rear-front114、下列说法不正确的是（ ）。A图的遍历是从给定的源点出发每一个顶点仅被访问一次 B图的深度遍历不适用于有向图C遍历的基本算法有两种：深度遍历和广度遍历 D图的深度遍历是一个递归过程115、一个队列的入队序列是1、2、3、4，则队列的输出序列是（ ）A. 4、3、2、1 B.1、2、3、4 C.1、4、3、2 D.3、2、4、1 116、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ ）A. s - next = p - next;

30、 p-next = s;B.p-next = s-next; s-next = p;C.q-next = s; s-next = p; D.p-next = s; s-next = q;117、具有n个顶点的有向图最多有（ ）条边。An B.n(n-1) C.n(n+1) D.n*n118、在数据结构中，逻辑上数据结构可分为（ ）。A动态结构和静态结构B线性结构和非线性结构C紧凑结构和非紧凑结构D内部结构和外部结构119、不便于插入和删除操作的是（ ）。A单链表B双链表C顺序表D循环链表120、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。 AG中有弧 BG

31、中有一条从Vi到Vj的路径 CG中没有弧 DG中有一条从Vj到Vi的路径121、下面关于求关键路径的说法不正确的是（ ）。 A求关键路径是以拓扑排序为基础的 B一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D关键活动一定位于关键路径上122、树最适合用来表示（ ）A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据123、具有4个顶点的无向完全图至多有（ ）条边。A.6 B.12 C.16 D.20124、具有6个顶点的无向图至少应有（ ）条边才能确

32、保是一个连通图。A.5 B.6 C.7 D.8125、在循环双链表的p所指结点后插入s所指结点的操作是（ ）。A pnext=s；sprior=p；pnextprior=s；snext=pnext；B pnext=s；pnextprior=s；sprior=p；snext=pnext；C sprior=p；snext=pnext；pnext=s；pnextprior=s；D sprior=p；snext=pnext；pnextprior=s；pnext=s二、填空题1 、栈的特点是( )，队列的特点是( )。2、设二维数组A-20.30-30.20, 每个元素占有4 个存储单元, 存储起始地址

33、为200.如按行优先顺序存储,则元素 A2518的存储地址为( )；如按列优先顺序存储,则元素A-18-25的存储地址为( )。3 、一个图的( )表示法是唯一的，而( )表示法是不唯一的。4 、二叉树由( )，( )，( )三个基本单元组成。5、按13、24、37、90、53的次序形成二叉平衡树，则该二叉平衡树的高度是( )，其根为( )，左子树中的数据是( )，右子树中的数据是( )。6、在二叉树中，指针p所指结点为叶子结点的条件是( )。7、中缀式a+b*3+4*（c-d）对应的后缀式为( )。8、二叉树中某一结点左子树的深度减去右子树的深度称为该结点的( )。9、具有256个结点的完全

34、二叉树的深度为( )。10、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有( )个叶子结点。11、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为( )。12、深度为H 的完全二叉树至少有( )个结点；至多有( )个结点；H和结点总数N之间的关系是 ( )。13、在完全二叉树中，编号为i和j的两个结点处于同一层的条件是( )。14、具有n个结点的满二叉树，其叶子结点的个数为( )。 15、一棵有n个结点的满二叉树有( )个度为1的结点、有( )个分支 （非 终端）结点和(

35、)个叶子，该满二叉树的深度为( )。16、假设根结点的层数为，具有个结点的二叉树的最大高度是( )。17、在一棵二叉树中，度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0 =( )。18、设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为( ),最小结点数为( )。19、高度为8的完全二叉树至少有( )个叶子结点。20、已知二叉树有50个叶子结点，则该二叉树的总结点数至少是( )。21、一个有2001个结点的完全二叉树的高度为( )。22、设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子

36、树中有( )个结点，右子树中有( )个结点。23、一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是( )；编号是i的结点所在的层次号是( )（根所在的层次号规定为1层）。24、如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数为( )。25、如果结点A有 3个兄弟，而且B是A的双亲，则B的度是( )。26、有n个结点并且其高度为n的二叉树的数目是( )。 27、将下三角矩阵A1.81.8的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A75的地址是( )。28、已知二维数组A1.100.9中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A59的地址是( )。29、按3、14、27、80、43的次序形成二叉平衡树，则该二叉平衡树的高度是( )，其根为( )