试题详情
- 单项选择题若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。
A、1
B、2
C、3
D、4
- C
关注下方微信公众号,在线模考后查看
热门试题
- 描述以下三个概念的区别:头指针,头结点,
- 线性表中除了头结点,每个结点只能有唯一的
- 算法的特性包含输入、输出、有穷性、确定性
- 从有序表(12,18,30,43,56,
- 对哈夫曼树,下列说法错误的是()。
- 若已知某二叉树的中序和后序遍历序列分别B
- 字符A、B、C、D依次进入一个栈,按出栈
- 已知线性表A={a1
- 简述堆的定义和堆的构建过程。
- 折半搜索只适用与有序表,包括有序的顺序表
- 在一个长度为n的顺序表中删除第i个元素,
- 装载因子是散列表的一个重要参数,它反映了
- 序列12,16,8,4按顺序依次进栈,按
- 如下所示的有向图,回答下面问题: (
- 广义表的(a,(a,b),d,e,((i
- 数据结构里,n个元素的顺序表,删除元素平
- 程序和算法原则上没有区别,所以在讨论数据
- 数据的逻辑结构与数据元素本身的内容和形式
- 在顺序表中访问任意一结点的时间复杂度均为
- 在一个单链表中,若删除p所指向结点的后续