- A.k
- B.2k
- C.2^(k-1)
- D.2^k - 1
正确答案C. 2^(k-1)
答案解析
第 1 层最多 1 个，每层最多翻倍，第 k 层最多 2^(k-1) 个；k 层满二叉树共 2^k-1 个。同知识点练习
- 单项选择题 第 34 题对 n 个元素的数组做冒泡排序，最坏时间复杂度是？
- 单项选择题 第 35 题二分查找（折半查找）的前提是？
- 单项选择题 第 36 题栈（Stack）的访问特点是？
- 多项选择题 第 37 题下列属于线性数据结构的有？
- 判断题 第 38 题队列（Queue）遵循“先进先出”原则。
- 单项选择题 第 65 题队列（Queue）的访问特性是？
本题收录于「计算机等级考试 题库」，共 95 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目