当BST每层仅有一个结点时，其查找算法退化成（ ），ASL上升为（ ）。
A、顺序查找、(n+1)/2 ;
B、顺序查找、n ;
C、折半查找、(n+1)/2 ;
D、折半查找、n
发布时间：2025-05-30 02:17:43
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：顺序查找、(n+1)/2
相关试题
- 1.当BST每层仅有一个结点时，其查找算法退化成（ ），ASL上升为（ ）。
- 2.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。
- 3.线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个（ ）和一个直接后继
- 4.用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是( )
- 5.在单链表中,可以从头结点进行查找任何一个元素( )
- 6.设有n个结点的AVL树，其平均查找长度为()。
- 7.当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度
- 8.一个运用二分查找算法的程序的时间复杂度是____
- 9.一个运用二分查找算法的程序的时间复杂度是()。
- 10.ASL,
