试题详情
- 单项选择题从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
- C
关注下方微信公众号,在线模考后查看
热门试题
- 排序趟数与序列的原始状态有关的排序方法是
- 在线性链表中删除中间的结点时,只需将被删
- 在一棵高度为h的B—树中,叶子结点处于第
- 交换排序算法中的比较次数与初始元素序列的
- 线性表的顺序存储结构优于链接存储结构。
- 广义表A=(a),则表尾为()。
- 数据结构里,哪些选项属于数据的范畴()。
- 对一个顺序存储结构的栈,栈满的判断条件是
- 数据结构里,在n个元素的顺序表的第i个位
- 设G为具有N个顶点的无向连通图,则G至少
- 如下所示的有向图,回答下面问题: (
- 字符串“abcd321ABCD”的子串是
- 若序列a、b、c、d、e按顺序入栈,假设
- 在顺序存储的线性表R[0‥29]上进行分
- 常用的图的遍历方法有深度优先遍历和广度优
- 请指出在顺序表{2、5、7、10、14、
- 既无前驱也没有后继的结点在所在线性表长度
- 设SUBSTR(S,i,k)是求S中从第
- 对于一个堆,按二叉树的层序遍历可以得到一
- 快速排序