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

单项选择题

对于关键字序列（14，26，38，54，91），按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A.9/5
B.7/5
C.11/5
D.13/5

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

相关考题

单项选择题
设哈希表下标为0~15，哈希函数为H（key）=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29），建立哈希表后，关键字9的在哈希表的位置是（）。

A.13
B.9
C.11
D.15
单项选择题
一组关键字序列为（27，17，9，19，16，43，53，8，63），用哈希函数H（key）=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。

A.3
B.6
C.4
D.5
单项选择题
影响散列查找时间效率的主要因素（）。

A.仅与散列表中实际元素个数相关
B.仅与散列表长相关
C.与散列表长和散列表中实际元素个数均相关
D.与散列表长和散列表中实际元素个数均不相关
微信小程序免费搜题

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

备案号：湘ICP备2022003000号-1

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

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