众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是？(令根节点深度为0，不执行平衡二叉树操作)()

您可能感兴趣的试题

• 1若一棵二叉树具有10个出度为2的结点，则在该二叉树中，出度为0的结点个数是()

  A.9

  B.11

  C.12

  D.不确定

  点击查看答案进入在线练题题不想做，我帮你做
• 2最小堆[0,3,2,5,7,4,6,8]，在删除堆顶元素0之后，其结果是()

  A.[3,2,5,7,4,6,8]

  B.[2,3,5,7,4,6,8]

  C.[2,3,4,5,7,8,6]

  D.[2,3,4,5,6,7,8]

  点击查看答案进入在线练题题不想做，我帮你做
• 3在有序双向链表中定位删除一个元素的平均时间复杂度为()

  A.O(1)

  B.O(N)

  C.O(logN)

  D.O(N*logN)

  点击查看答案进入在线练题题不想做，我帮你做
• 4对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

  A.堆排序

  B.快速排序

  C.插入排序

  D.归并排序

  点击查看答案进入在线练题题不想做，我帮你做
• 5hash冲突及解决办法
  hash冲突及解决办法
  点击查看答案进入在线练题题不想做，我帮你做
• 6采用开放定址法处理散列表的冲突时，其平均查找长度()

  A.高于二分查找

  B.高于链接法处理冲突

  C.低于二分查找

  D.低于链接法处理冲突

  点击查看答案进入在线练题题不想做，我帮你做
• 7一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

  A.fedcb

  B.defbc

  C.defcb

  D.abcdef

  点击查看答案进入在线练题题不想做，我帮你做
• 8将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()

  A.f=f+1

  B.f=(f+1)%m

  C.r=(r+1)%m

  D.f=(f+1)%(m+1)

  点击查看答案进入在线练题题不想做，我帮你做
• 9设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

  A.12

  B.13

  C.14

  D.15

  E.16

  F.17

  点击查看答案进入在线练题题不想做，我帮你做
• 10一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

  A.O(n!)

  B.O(nlogn)

  C.O(n^2)

  D.O(2^n)

  点击查看答案进入在线练题题不想做，我帮你做