试题详情
- 简答题假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
- 6；31；19
关注下方微信公众号，在线模考后查看
热门试题
- 完全二叉树的存储结构通常采用顺序存储结构
- 分析以下程序段的时间复杂度。
- 已知有向图G=（V，E），其中V={V1
- 在用堆排序算法排序时，如果要进行增序排序
- 设有二维数组A（6×8），每个元素占6个
- 十字链表的存储是将（）和（）结合起来。
- 栈结构的元素个数是（）。
- 折半查找有序表（4，6，12，20，28
- 在一个无向图中，若两个顶点之间的路径长度
- 已知一组记录为(46,74,53,14,
- 数据结构算法中，通常用时间复杂度和（）两
- 在递归调用的情况下，数据区的范培采用动态
- 设哈希函数H（key）=key MOD1
- 任何二叉树的后序线索树进行后序遍历时都必
- 以孩子兄弟表示法做存储结构，求树中结点x
- 对于长度为20的顺序表，若采用二分查找法
- 若X是二叉中序线索树中一个有左孩子的结点
- 从逻辑上可以把数据结构分为（）两大类。
- 设计算法求二叉树的结点个数。
- 在无向图中定义顶点vi与vj之间的路径为