试题详情
- 简答题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
关注下方微信公众号,在线模考后查看

热门试题
- 设数据结构A=(D,R),其中则数据结构
- 一棵深度为5的满二叉树中的结点数为()个
- 数组a经初始化char a[
- 算法的计算量大小称为算法的()
- 设输入元素的顺序为1,2,3,4,5,要
- 简述逻辑结构与存储结构的关系.
- 画出含三个结点的无序树。
- 若采用孩子兄弟链表作为树的存储结构,则树
- 广义表的表示方法主要有:单链表示法和循环
- 对于一棵具有n个结点的二叉树,对应二叉链
- n个节点的完全二叉树,编号为i的节点是叶
- 设森林F中有三棵树,第一、第二和第三棵树
- 试找出分别满足下列条件的所有二叉树。 (
- 深度为k的完全二叉树,其前k-1层共有(
- 线性表的顺序存储结构是通过数据元素的存储
- 就平均查找长度而言,分块查找最小,折半查
- 如果某种排序算法是不稳定的,则该排序方法
- 设无向图G=(V,E)和G’=(V’,E
- 将5个不同的数据进行排序,至多需要比较(
- 对于一个有向图,若一个顶点的入度为k1、