违法和不良信息举报 联系客服
免费注册 登录

利用二分法查找序列的前提条件是A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排

题目

利用二分法查找序列的前提条件是

A．序列不能过大

B．要查找的数必须在序列中存在

C．序列必须按顺序排好

D．序列的个数必须为奇数个

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

3、顺序查找是从头到尾依次扫描数据序列来查找数据


正确

第2题：

4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）

A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。


顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

第3题：

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。

A．二分法查找

B．顺序查找

C．分块查找

D．哈希查找


A

第4题：

顺序查找是从头到尾依次扫描数据序列来查找数据


正确

第5题：

如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定

答案：D
解析：

第6题：

若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。

A．必为A、B、C

B．必为A、C、B

C．必为B、C、A

D．不能确定


正确答案：D
解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。

第7题：

如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列

A．必为A，B，C

B．必为A，C，B

C．必为B，C，A

D．不能确定


正确答案：D
解析：根据题目给定的前序序列和后序序列，满足条件的二叉树有多个，所以该二叉树节点的对称序序列不能确定。

第8题：

利用二分法查找序列的前提条件是（ ）。A．序列不能过大B．要查找的数必须在序列中存在C．序列必须按顺序排好D．序列的个数必须为奇数个


正确答案：C
要进行二分查找，要求序列是顺序存储的有序线性表。

第9题：

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找


正确答案：A

相关内容