问答题

简答题 在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
问答题
什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?
相关试题
  • 对于如图所示的二叉树,写出分别按先序、中...
  • 简述数据结构中树和二叉树有什么不同。
  • 说明线性表的顺序结构和链式结构各自的优缺点。
  • 如图所示,C节点的度为(),树的度为()。
  • 在有向图的邻接表中,顶点Vi在表结点中出现...