试题详情
- 单项选择题若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A、n
B、n+1
C、（n-1）／2
D、（n+1）／2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 为解决计算机主机与打印机间速度不匹配问题
- 图的深度优先遍历类似于树的（）遍历，它所
- 二叉树的前序遍历中，任意结点均处在其子女
- 任何二叉树的后序线索树进行后序遍历时都必
- 树中某结点的子树的个数称为该结点的（），
- 在一个3阶的B—树上，每个结点所含的子树
- 对于顺序存储的线性表，访问结点和增加、删
- 栈的特点是（），队列的特点是（），栈和队
- 满二叉树是（）。
- 线性结构中，无需为表中的元素之间的逻辑关
- 数据结构作为一门独立的课程出现是在（）年
- 已知如下图所示的一个图，若从顶点a出发，
- 二维数组M的元素是4个字符（每个字符占一
- 空间复杂度记为：S（n）=O（f（n））
- 定义了一个学生结构体，其中一个成员变量是
- 带头结点的单链表head为空的条件是（）
- 连通分量
- 用相邻矩阵表示图所用的存储空间大小与图的
- 设二叉排序树中有n个结点，则在二叉排序树
- 如何实现线性表的顺序存储结构？