设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为

您可能感兴趣的试题

• 1有一个一维数组，内放10个学生成绩，写一个函数，求出平均分
  点击查看答案进入在线练题题不想做，我帮你做
• 2采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 3红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为(

  A.o(logn)

  B.o(n)

  C.o(n二次方)

  D.o(1)

  点击查看答案进入在线练题题不想做，我帮你做
• 4广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地

  A.17

  B.18

  C.19

  D.20

  点击查看答案进入在线练题题不想做，我帮你做
• 5用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？(

  A.3

  B.4

  C.5

  D.6

  点击查看答案进入在线练题题不想做，我帮你做
• 6图的BFS生成树的树高比DFS生成树的树高)

  A.小或相等

  B.小

  C.大或相等

  D.大

  点击查看答案进入在线练题题不想做，我帮你做
• 7用向量和单链表示的有序表均可使用折半查找方法来提高查找速度)

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 8使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为(

  A.O(N)

  B.O(logN)

  C.O(N*N)

  D.O(N*logN)

  点击查看答案进入在线练题题不想做，我帮你做
• 9求2n个数中的最大值和最小值，最少的比较次数是()

  A.4n/3

  B.2n-2

  C.3n-2

  D.3n/2

  点击查看答案进入在线练题题不想做，我帮你做
• 10下面关于哈希(Hash,杂凑)查找的说法正确的是(

  A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

  B.除留余数法是所有哈希函数中最好的

  C.不存在特别好与坏的哈希函数,要视情况而定

  D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

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