网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

4、折半搜索与二叉搜索树的时间性能（）

A．相同

B．完全不同

C．有时不相同

D．数量级都是O（log2n）

参考答案和解析
有时不相同
更多 “4、折半搜索与二叉搜索树的时间性能（）A．相同B．完全不同C．有时不相同D．数量级都是O（log2n）” 相关考题
考题 ●最佳二叉搜索树是 (36) 。(36) A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
查看答案
考题 折半查找和二叉排序树查找的时间性能相同。() 此题为判断题(对，错)。
查看答案
考题 执行()操作时,需要使用队列做辅助存储空间A.查找哈希(Hash)表B.广度优先搜索网C.前序(根)遍历二叉树D.深度优先搜索网
查看答案
考题 折半搜索与二叉排序树的时间性能()。 A.相同B、完全不同C.有时不相同D、数量级都是O(log2n)
查看答案
考题 含4个结点(元素值均不相同)的二叉搜索树有()种。 :A12B14C5D15
查看答案
考题 折半查找和二叉排序树的查找时间性能一样。() 此题为判断题(对，错)。
查看答案
考题 设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
查看答案
考题 最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
查看答案
考题 执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图 C.广度优先搜索图 D.查找哈希表
查看答案
考题 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
查看答案
考题 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
查看答案
考题 二叉排序树的查找和折半查找的时间性能相同。
查看答案
考题 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
查看答案
考题 折半搜索只适合用于（）。
查看答案
考题 折半搜索与二叉搜索树的时间性能（）A、相同B、完全不同C、有时不相同D、数量级都是O（log2n）
查看答案
考题 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
查看答案
考题 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
查看答案
考题 若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 判断题在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。（）A 对B 错
查看答案
考题 判断题二叉排序树的查找和折半查找的时间性能相同。A 对B 错
查看答案
考题 填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
查看答案
考题 填空题折半搜索只适合用于（）。
查看答案
考题 判断题对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A 对B 错
查看答案
考题 判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。A 对B 错
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 单选题折半搜索与二叉搜索树的时间性能（）A 相同B 完全不同C 有时不相同D 数量级都是O（log2n）
查看答案
热门标签
最新试卷