在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为（）

填空题X 纠错

参考答案：8

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是（）

参考答案：SA+117

点击查看答案进入题库练习

填空题

深度为k的二叉树，叶子数至多为（），叶子数至少为（）

参考答案：2^k-1；1

点击查看答案进入题库练习

填空题

运算定义在逻辑结构上，算法定义在（）结构上；运算指出“做什么”，算法指出（）。

参考答案：储存；怎么做

点击查看答案进入题库练习

填空题

查找表的逻辑结构是（）

参考答案：集合

点击查看答案进入题库练习

填空题

在顺序表中做插入操作时首先检查（）

参考答案：上溢或表满

点击查看答案进入题库练习

填空题

某无向图有28条边，则其顶点数最少为（）

参考答案：8

点击查看答案进入题库练习

填空题

在无头结点的双链表中，指针P所指结点是第一个结点的条件是（）

参考答案：

点击查看答案进入题库练习

多项选择题

下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O（1）。

A.直接定地法
B.数字分析法
C.平方取中法
D.折叠法

点击查看答案进入题库练习

多项选择题

下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。

A.前序遍历
B.中序遍历
C.后序遍历
D.层序遍历

点击查看答案进入题库练习

多项选择题

在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。

A.顺序查找
B.折半查找
C.二叉排序树查找
D.斐波那契查找

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版