试题详情
- 简答题 设查找表为: (1)画出对上述查找表进行折半查找所对应的判定树。 (2)说明成功查找到元素90需要经过多少次比较? (3)说明不成功查找元素82,依次与哪些元素进行了比较,需要经过多少次比较?
关注下方微信公众号,在线模考后查看
热门试题
- 稀疏矩阵的特点是什么?为什么要对稀疏矩阵
- 算法的时间复杂性越好,可读性就越差;反之
- 设元素1,2,3,4,5依次进栈,若要在
- 设计算法求二叉树的深度。
- 简述索引文件的构成。
- 对于一个具有n个顶点和e条边的有向图和无
- 不可能生成下图二叉排序树的关键字的序列是
- 数据结构里,算法的设计要求中健壮性是指(
- 在一个单链表中,已知q所指结点是p所指结
- 试找出满足下列条件的所有二叉树: (1
- 数据结构里,逻辑结构和存储结构指的是同一
- 将下列函数按它们在n时的无穷大阶数,从小
- 生成树
- 向一个栈顶指针为HS的链栈中插入一个新结
- 在计算递归函数时,如不用递归过程,应借助
- 已知一个有向图的邻接表,编写算法建立其逆
- 假定一组记录的排序码为(46,79,56
- 在堆排序的过程中,对任一分支结点进行筛运
- 关于栈和队列,以下说法不正确的是()。
- 循环队列