试题详情
- 单项选择题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
A、n/2
B、n
C、（n+1）/2
D、（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 一棵度为2的树与一棵二叉树有何区别？
- 在单链表中，要取得某个元素，只要知道该元
- 连通分量
- 若查找每个元素的概率相等，则在长度为n的
- 在索引查找中，若用于保存数据元素的主表的
- 在有序表A[1..20]中，按二分查找方
- 模式串t=‘abcaabbcabcaab
- 数据结构是指数据及其相互之间的（），当结
- 一棵左右子树均不空的二叉树在先序线索化后
- 向一个栈顶指针为hs的链栈中插入一个s结
- 已知单链表上一结点的指针为p，则在该结点
- 在单链表中，NULL称为（），它不指向任
- 将线性表中的结点信息组织成平衡的二叉树，
- 在数据结构中，与所使用的计算机无关的是数
- （）可以看做是从具体问题抽象出来的数学模
- 试写一个判别给定二叉树是否为二叉排序树的
- 算法具有五个特性，分别是（）、（）、（）
- 设要将序列（q，h，c，y，p，a，m，
- 有8个结点的无向图最多有（）条边。
- 设有一个长度为18的顺序表，第8号元素到