试题详情
- 简答题设有序列{10,12,15,19,22,25,100,130,150,200}画出对上述序列进行折半查找的判定树(以序列中的元素作为树的结点)。为了成功查找到100需要进行多少次元素间的比较?为了查找9,经过多少次元素间的比较可知道查找失败?
-
(1)
(2)4次;3次 关注下方微信公众号,在线模考后查看
热门试题
- 设有一个不带头结点的单向链表,头指针为h
- 以下程序是后序遍历二叉树的递归算法的程序
- 一棵哈夫曼树有n个叶结点,它一共有多少个
- 次把待排序的区间划分为左、右两个子区间,
- 简述广义表和线性表的区别和联系。
- 在一个单链表中p所指结点之后插入一个s所
- 一个存储结点存储一个()。
- 从未排序序列中依次取出元素与已经排好序的
- 排序方法中,从未排序序列中挑选元素,并将
- 设查找表为(7,15,21,22,40,
- 设已有m个元素有序,在未排好序的序列中挑
- 在一个链队中,f和r分别为队头和队尾指针
- 已知某二叉树的先序遍历序列是aecdb,
- 在堆排序和快速排序中,若原始记录接近正序
- 串是一种特殊的线性表,其特殊性表现在组成
- 以下函数在head为头指针的具有头结点的
- 双向循环链表中,p指向表中某结点,则通过
- 在对一组记录(55,39,97,22,1
- 后序遍历二叉树的的操作定义为;若二叉树为
- 循环队列用a[0],...,a[7]的一