试题详情
- 单项选择题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树采用二叉树链表的结构存储，设计一个
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 快速排序、堆排序和归并排序的平均时间复杂
- 数据结构里，算法的特性包含（）。
- 以下（）不是队列的基本运算
- 设有串S1=’I an a studen
- 对一个线性表的随机读取操作较多时，应采用
- 设有森林 B=（D，S），
- 举一个数据结构的例子，叙述其逻辑结构、存
- 从逻辑关系上讲，数据结构主要分为线性结构
- 简述快速排序的具体步骤。
- 对于二维数组A[m][n]，其中m＜=8
- 在关键字序列（7，10，12，18，28
- 单链表的一个存储结点包含（）。
- 下面关于串的的叙述中，哪一个是不正确的？
- 若L是splist类型的顺序表，则表中的
- 算法
- 下列命题正确的是（）。
- 稀疏矩阵的三元组有（）列。
- 在表结构中最常用的是线性表，栈和队列不太