试题详情
- 单项选择题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
A、n/2
B、n/4
C、（n+1）/2
D、（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 在作进栈运算时，应先判别栈是否（）。
- 用Dijkstra算法求某一顶点到其余各
- 线性表的顺序存储结构是一种（）的存储结构
- 五节车厢以编号1，2，3，4，5顺序进入
- 设有一组关键字（19，1，23，14，5
- 在一个头指针为head的单向链表中，p指
- 数据结构里，左子树、右子树、根结点的遍历
- 当向一个顺序表插入一个元素时，从插入位置
- 一棵度为2的树与一棵二叉树有何区别？
- 写出以下程序段的输出结果（队列中的元素类
- 一棵二叉树中有n个非叶结点，每一个非叶结
- 快速排序法是一种稳定性排序法。
- 算法的特性包含输入、输出、（）、确定性和
- 给定结点的关键字序列为：19，14，23
- 向二叉搜索树中插入一个元素时，其时间复杂
- 判定一个有向图是否存在回路除了可以利用拓
- 某二叉树的中序遍历序列为：DEBAC，后
- 试将折半查找的算法改写成递归算法。
- 在树的概念中，树的某结点的直接后继称为该
- 为提高在外排序过程中，对长度为N的初始序