试题详情
- 简答题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
- 1;2;4;8;5
关注下方微信公众号,在线模考后查看
热门试题
- 已知11个元素的有序表为(05 13 1
- 顺序栈存储空间的实现使用()。
- 假定对线性表(38,25,74,52,4
- 顺序存储结构的特点是(),链接存储结构的
- 下列四个序列中,()是堆。
- 某完全二叉树按层次编号后,某结点是i,若
- 将某完全二叉树的结点按层次编号后,某结点
- 算法和程序原则上没有区别,在讨论数据结构
- 如果无向图中每个顶点的度都大于等于2,则
- 为提高在外排序过程中,对长度为N的初始序
- 数据结构里,在算法时间复杂度中,O(lo
- 折半查找方法可以用于按值有序的线性链表的
- 数据结构的基本操作的设置的最重要的准则是
- 符号p->next出现在表达式中表示p所
- 设A是一个线性表(a1,a2,&hell
- 有一个长度为8的有序表,按折半查找对该表
- B—树是一种动态索引结构,它既适用于随机
- 图的遍历
- 对一个连通图进行一次深度优先搜索可以遍访
- 一组记录的关键字序列为(40,80,65