试题详情
- 简答题设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
-
（1）
（2）三次；四次 关注下方微信公众号，在线模考后查看
热门试题
- 设有一个链栈，栈顶指针为hs，现有一个s
- 有一个有序表{2，3，9，13，33，4
- 一棵有n个结点采用链式存储的二叉树中，共
- 以下说法正确的是（）。
- 有一个长度为12的有序表，按折半查找对该
- 一棵二又树没有单分支结点，有6个叶结点，
- 画出对长度为10的有序表进行折半查找的判
- 在有序表{1，3，8，13，33，42，
- 设有一个不带头结点的单向链表，头指针为h
- 已知序列{11，19，5，4，7，13，
- 一个栈的进栈序列是1，2，3，4，则栈的
- 判断一个顺序队列（最多元素为m）为空的条
- 队列的插入操作在（）进行。
- 在一棵二叉树中，若编号为i的结点存在左孩
- 单向链表的链域为next，设指针p指向单
- 设top是一个链栈的栈顶指针，栈中每个结
- 中序遍历二叉排序树可得到一个（）。
- 以下是用尾插法建立带头结点且有n个结点的
- 一组记录的关键字序列为（46，79，56
- 以下函数为链栈的进栈操作，x是要进栈的结