欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

对于关键字序列（30，25，40，35，45），按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A.8/3
B.11/5
C.8
D.11

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。

A.n+1
B.n-1
C.logn
D.n
单项选择题
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。

A.1
B.3
C.4
D.2
单项选择题
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。

A.O（logn）
B.O（n）
C.O（1）
D.O（nlogn）
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题