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

单项选择题

对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。

A.O（logn）
B.O（n）
C.O（1）
D.O（nlogn）

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

相关考题

单项选择题
对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。

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

A.3
B.4
C.1
D.2
单项选择题
在关键字序列（8，12，20，25，33）中，采用二分查找25，关键字之间比较需要（）次。

A.2
B.1
C.3
D.4
微信小程序免费搜题

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

备案号：湘ICP备2022003000号-1

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

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