试题详情
- 单项选择题对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20
B、18
C、25
D、22
关注下方微信公众号，在线模考后查看
热门试题
- 如何实现线性表的4种链式存储结构？
- 单向链表所具备的特点是（）
- 设有一组初始记录关键字序列（K
- 请列举出一些可以归纳成数组、矩阵、字符串
- 在高级语言中，不可以定义结构体类型的指针
- 数据结构里，算法的特性包含输入、输出、有
- 简述贪心法和动态规划法思路的异同。
- 已知一个无向图顶点有5个，则边可能有（）
- 简述常用的两种哈希表冲突处理方法。
- 与其他方法相比，散列查找法的特点是（）。
- 在有n个结点的二叉链表中，值为非空的链域
- 二叉树的左子树与右子树（）
- 在顺序存储的二叉树中，编号为i和j的两个
- 深度为k的二叉树中，所含叶子的个数最多为
- 为了方便地对图状结构的数据进行存取操作，
- 以下程序是前序遍历二叉树的递归算法的程序
- 下列关于串的叙述中，不正确的是（）。
- （）是被限定为只能在表的一端进行插入运算
- 用n个键值构造一棵二叉排序树，其最低高度
- 哈希表的结点中只包含数据元素自身的信息，