首页 > 试题广场 >

关于数据结构，下列描述当中，正确的是（）

[单选题]

关于数据结构，下列描述当中，正确的是（） 

  • 在深度为5的满二叉树中，叶子节点的个数为32
  • 队列，栈以及二叉树都是线性结构
  • 算法的复杂度主要包括时间复杂度和空间复杂度
  • 在待排序的元素序列基本有序的前提下，效率最高的排序方法是堆排序
  • 队列的操作方式是先进后出
查看正确选项
添加回答
Jae旻Hyun头像 Jae旻Hyun
A. 满二叉树中，叶子节点个数 = 2 ^ (深度 - 1)，即2 ^ (5 - 1) = 16；
B. 队列、栈属于线性结构，二叉树属于非线性结构中的树型结构；

D. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序；【合并排序时间复杂度是θ(nlogn)，空间复杂度是θ(n)；插入排序时间复杂度是θ(n^2)，空间复杂度是θ(1)；堆排序时间复杂度是θ(nlogn)，空间复杂度是θ(1)】
E. 队列的操作方式是先进先出，栈的操作方式是先进后出。
发表于 2018-08-07 21:33:25 回复(0)
石头孩儿头像 石头孩儿
C 正确
A 应该是31个
B 二叉树非线性的
E 队列是先进先出，后进先出的是栈
D  当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
发表于 2017-02-06 18:51:48 回复(4)
cscv2011头像 cscv2011
这题选C A错误 深度为5的满二叉树有2^k-1个叶子结点，所以为16个叶子节点。 B错误 二叉树不是线性结构。 C正确 D错误 在带排序列基本有序的情况下插入排序效率最高 E错误 队列是先进先出
发表于 2017-03-27 17:41:45 回复(3)
没学历头像 没学历
不是29个吗
发表于 2023-09-05 13:08:52 回复(0)
沙海oa头像 沙海oa
当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
发表于 2022-05-12 08:36:50 回复(0)
人海追风头像 人海追风
初始根节点深度为1
编辑于 2020-09-03 09:50:22 回复(0)
多啦A梦附体头像 多啦A梦附体
满二叉树叶子结点数是：2^(k-1)，所有结点数是2^k-1,二叉树不是线性结构，先进先出
发表于 2019-03-30 13:27:43 回复(0)
提交观点

问题信息

复杂度 排序
来自：4399公司2017秋...
上传者：牛100
难度：
7条回答 4752浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号