试题详情
- 简答题有一个长度为11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下标依次为1,2,3……,11,按折半查找对该表进行查找。 (1)画出对上述查找表进行折半查找所对应的判定树。 (2)说出成功查找到元素56,,需要依次经过与哪些元素的比较? (3)说出不成功查找元素72,需要进行元素比较的次数?
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构中,下列选项中关于栈的插入操作说
- 已知某森林的二叉树如下所示,试画出它所表
- 简述公共溢出区法解决冲突的基本思想。
- 设一棵完全二叉树有700个结点,则共有(
- 已知一组元素的排序码为: (46,7
- 设要将序列(q,h,c,y,p,a,m,
- 线性表的顺序存储优于链式存储。
- 直接插入排序和简单选择排序两种排序算法中
- 算法的基本特征是什么?算法分析主要针对哪
- strlen计算字符串长度时候不计算’/
- 当利用大小为N的数组存储循环队列时,该队
- 一个广义表的表头总是一个()。
- 在一个稀疏矩阵中,每个非零元素所对应的三
- 顺序存储结构和链式存储结构是逻辑结构,即
- 若用一个大小为6的数值来实现循环队列,且
- 已知一个顺序栈*s,栈顶指针是top,它
- 度为0的结点又称为()。
- 设单链表中指针p指向结点A,若要删除A的
- 广度遍历
- 算法的设计要求中健壮性是指()。