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