试题详情
- 简答题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
- 8；59/15
关注下方微信公众号，在线模考后查看
热门试题
- 已知Fibonacci数列的递归定义如下
- 长度为12的有序表采用顺序存储结构，采用
- 为了方便地对图状结构的数据进行存取操作，
- 在数据结构的讨论中把数据结构从逻辑上分为
- 下面关于串的叙述中，（）是不正确的。
- 设顺序表的第5个元素的存储地址为200，
- 将10个元素散列到100000个单元的哈
- 设数据结构A=（D，R），其中则数据结构
- 串是一中特殊的线性表，其特殊性体现在（）
- 在长度为n的线性表中进行插入操作，插入位
- 散列表中解决冲突的两种方法是（）和（）
- 在9阶B—树中，除根结点以外其他非叶子结
- 线性表采用链接存储时，其地址（）。
- 下列选项中关于栈的插入操作说法正确的是（
- 广义表的表头可以是广义表，也可以是单个元
- 广义表A=((x,(a,B)),(x,(
- 在一个长度为n的顺序存储线性表中，向第i
- 从具有n个结点的二叉排序树中查找一个元素
- 原子类型
- 如果结点A有3个兄弟，B是A的双亲，则结