首页
将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
精华吧
→
答案
→
慕课
→
未分类
将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
A.正确
B.错误
正确答案：正确
Tag：
数据结构
元素
线形
时间：2022-01-05 14:00:21
上一篇：
完全二叉树肯定是平衡二叉树
下一篇：
在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
相关答案
1.
以下说法错误的是（）A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
2.
二叉搜索树删除一个结点后，仍是二叉搜索树
3.
在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
4.
在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
5.
N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
6.
在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面
7.
在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
8.
在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
9.
在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
10.
在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
热门答案
1.
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
2.
在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
3.
在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
4.
在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
5.
在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
6.
对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
7.
对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
8.
对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。
9.
对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
10.
对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。