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

热门试题
- 算法是程序设计的灵魂。
- 顺序栈s,入栈的元素是e,栈顶是top,
- 对于同一组关键码互不相同的记录,若生成二
- shop是一个结构体普通变量,它有一个成
- 一棵二叉树的前序遍历序列为ABCDEFG
- 对一个满二叉树,m个树叶,n个结点,深度
- 连通图
- 数据结构里,单链表中删除p指针指向结点的
- 假定对有序表:(3,4,5,7,24,3
- 数据结构里,著名计算机科学家沃斯(Nik
- 请利用两个栈S1和S2来模拟一个队列。已
- 已知指针P指向键表L中的某结点,执行语句
- 算法
- 假定一个待散列存储的线性表为(32,75
- 数据结构里,算法的不具备时间复杂度。
- 数据结构里,链表是()结构。
- 设高度为h的二叉树上只有度为0和度为2的
- 哈夫曼树是带权路径长度()的二叉树。
- 设有序表中的元素为(13,18,24,3
- 假设称正读和反读都相同的字符序列为“回文