对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

判断题对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

参考答案：错

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

参考答案：错

2.判断题二叉树中所有结点个数是2k-1-1，其中k是树的深度。

参考答案：错

3.判断题二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。

参考答案：错

4.判断题二叉树中每个结点有两棵非空子树或有两棵空子树。

参考答案：错

5.判断题二叉树中每个结点的两棵子树是有序的。

参考答案：对

6.判断题二叉树中每个结点的两棵子树的高度差等于1。

参考答案：错

7.判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

参考答案：对

8.单项选择题假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）

A.16902
B.16904
C.14454
D.答案A，B，C均不对

点击查看答案

9.单项选择题设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF

点击查看答案

10.单项选择题设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接
B.模式匹配
C.求子串
D.求串长

点击查看答案