将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目

您可能感兴趣的试题

• 1当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

  A.vector

  B.list

  C.deque

  D.stack

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

  A.O(1)

  B.O(N)

  C.O(logN)

  D.O(N*logN)

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

  A.高于二分查找

  B.高于链接法处理冲突

  C.低于二分查找

  D.低于链接法处理冲突

  点击查看答案进入在线练题题不想做，我帮你做
• 5若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

  A.n

  B.n-i

  C.n-i+1

  D.不确定

  点击查看答案进入在线练题题不想做，我帮你做
• 6判断有向图是否存在回路，利用()方法最佳。

  A.求关键路径

  B.求最短路径

  C.拓扑排序

  D.广度优先遍历

  点击查看答案进入在线练题题不想做，我帮你做
• 7以下关于链式存储结构说法错误的是()

  A.比顺序存储结构的存储密度小

  B.每个节点是由数据域和指针域组成

  C.查找结点时链式存储比顺序存储快

  D.逻辑上不相邻的节点物理上可能相邻

  点击查看答案进入在线练题题不想做，我帮你做
• 8设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

  A.7

  B.5

  C.8

  D.6

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

  A.fedcb

  B.defbc

  C.defcb

  D.abcdef

  点击查看答案进入在线练题题不想做，我帮你做
• 10如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

  A.Log2(n+1)

  B.Log2(n)

  C.Log2(n-1)

  D.n/2

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