由元素序列{27,16,75,38,51}构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且
由元素序列{27,16,75,38,51}构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(9)。
A.27
B.38
C.51
D.75
由元素序列{27,16,75,38,51}构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(9)。
A.27
B.38
C.51
D.75
A.27
B.38
C.51
D.75
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是-种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度