试题详情
- 单项选择题一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
A、1
B、4
C、2
D、8
- B
关注下方微信公众号，在线模考后查看
热门试题
- 当k≥1时，高度为k的二叉树至多有个结点
- 试写一算法在带头结点的单链表结构上实现线
- 设有6个结点的无向图，该图至少应有（）条
- 由分别带权为9、2、5、7的四个叶子结点
- 树最适合用来表示：（）
- 下面算法是判断字符串是否为回文（即正读和
- 选取散列函数H（key）=（3*key）
- 判断带头结点的单链表L为空的条件（）
- 从一个具有n个结点的单链表中查找其值等于
- 如果想在4092个数据中只需要选择其中最
- 关于度为0的结点描述正确的是（）。
- 在线性表的顺序存储中，元素之间的逻辑关系
- 数据结构中，顺序存储结构的主要缺点是不利
- n个节点的完全二叉树，编号为i的节点是叶
- 假定一个线性表为（“abcd”，“baa
- 判定一个顺序栈S（栈空间大小为n）为空的
- 字符串“abcd321ABCD”的子串是
- 在所有的排序方法中，关键字比较的次数与记
- 数据结构研究的三方面内容之间有什么联系和
- 一棵高度为h的平衡二叉树，最少含有（）个