试题详情
- 单项选择题采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。
A、n
B、n/2
C、（n-1）/2
D、（n+1）/2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 有12个结点的平衡二叉树的最大深度是（）
- 假设用于通信的电文由字符集{a，b，c，
- 请列举出一些可以用栈和队列表示的实际问题
- 数据元素及其关系在计算机存储；内的表示称
- 某二叉树的中序序列为ABCDEFG，后序
- 在一棵度为3的树中，度为3的结点数为2个
- 设有一个10阶的对称矩阵A，采用压缩存储
- 下面关于散列查找的说法正确的是（）
- 某内排序方法的稳定性是指（）。
- 直接插入排序是不稳定的排序方法。
- 试找出满足下列条件的所有二叉树：&ens
- 已知8个数据元素为（34、76、45、1
- 设某链表中最常用的操作是在链表的尾部插入
- 排序方法中，从未排序序列中依次取出元素与
- 设计在链式存储结构上合并排序的算法。
- 执行下面程序段时，S语句的执行次数为（）
- 已知一个带头结点单链表L，在表头元素前插
- 数据结构里，算法的设计要求中健壮性是指（
- 描述以下三个概念的区别：头指针，头结点，
- 有向图如下图所示，画出邻接矩阵和邻接表。