[单选题]

树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(2)处应选择()

A . 2k-1

B . 2k+1

C . 2k-1

D . 2k+1

参考答案与解析:

相关试题

二叉树是非线性数据结构,所以()。

[单选题]二叉树是非线性数据结构,所以()。A . 它不能用顺序存储结构存储;B . 它不能用链式存储结构存储;C . 顺序存储结构和链式存储结构都能存储;D . 顺序存储结构和链式存储结构都不能使用

  • 查看答案
  • 线索二叉树是一种()结构。

    [单选题]线索二叉树是一种()结构。A . 逻辑B . 逻辑和存储C . 物理D . 线性

  • 查看答案
  • 线索二叉树是一种()结构。

    [单选题]线索二叉树是一种( )结构。A.物理B.逻辑C.存储D.线性

  • 查看答案
  • 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。

    [判断题] 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。A . 正确B . 错误

  • 查看答案
  • 线索二叉树是一种逻辑结构。

    [判断题] 线索二叉树是一种逻辑结构。A . 正确B . 错误

  • 查看答案
  • 线索二叉树是一种()构。

    [单选题]线索二叉树是一种()构。A . 逻辑B . 逻辑和存储C . 物理D . 线性

  • 查看答案
  • 任写一种排序方法;任写一种遍历二叉树的方法;逐行打印二叉树。

    [主观题]任写一种排序方法;任写一种遍历二叉树的方法;逐行打印二叉树。

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 完全二叉树一定是平衡二叉树。

    [判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

  • 查看答案