问答题
在长度为2h-1的有序表中进行折半查找,查找成功的情况下最多需要进行多少次元素之间的比较?
问答题 若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?
问答题 什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?
问答题 线性表在什么情况下采用顺序存储结构比较合适?