试题详情
- 单项选择题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
A、n/2
B、n
C、（n+1）/2
D、（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 向一个顺序栈插入一个元素时，受限使（）后
- 算法的时间效率用（）来衡量。
- 写出算法的功能。intfun（sqstr
- 一棵有18个叶结点的哈夫曼树，则该树共有
- 数组是一种复杂的数据结构，数组元素之间的
- 设数据元素的集合为D={a1，a2，a3
- 栈的特点（），队列的特点是（），栈和队列
- 串是一种特殊的线性表，其特殊性体现在可以
- 给定结点的关键字序列为：47，7，29，
- 有向图的极大强连通子图称为（）
- 结构体数组做参数，属于地址传递。
- m阶B—树中每个结点的子树个数都大于或等
- 在有向图的邻接表和逆邻接表表示中，每个顶
- 已知一个有序表为（11，22，33，44
- 栈是一种特殊的线性表，允许插入和删除运算
- 由带权为，9、2.5，7，的四个叶子结点
- 顺序表中，插入一个元素所需移动的元素平均
- 对无序表用二分法查找比顺序查找快。
- 后缀算术表达式24 8 + 3 * 4