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

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

参考答案：错

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：错

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

参考答案：错

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

参考答案：对

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

参考答案：错

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

参考答案：对

6.单项选择题假设有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均不对

点击查看答案

7.单项选择题设串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

点击查看答案

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

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

点击查看答案

9.单项选择题串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符

点击查看答案

10.填空题三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

参考答案：行下标列下标元素值