更多“对于下列关键字序列,不可能构成某二叉搜索树中的一条查找路径的序列是()”相关的问题
第1题
下列选项中,不能构成折半查找中关键字比较序列的是()
A.500,200,450,180
B.500,450,200,180
C.180,500,200,450
D.180,200,500,450
点击查看答案
第2题
对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第3题
对二叉排序树(即BST,也称“二叉搜索树”)进行什么 遍历,可以得到该二叉树所有结点构成的排序序列? From which traversal can we get the ordered sequence of the nodes of a binary search tree?
A.前序 preorder
B.后序 postorder
C.按层次 levelorder
D.中序 inorder
点击查看答案
第5题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
点击查看答案
第6题
在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()
A.G中有一条Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中没有边<Vi,Vj>
D.G中有边<Vi,Vj>
点击查看答案
第7题
对于长度为n的关键字序列创建一颗二叉排序树,该树可能的最大高度是()。
点击查看答案
第8题
在关键字序列(10,20,30,40,50)中采用折半查找20,依次与()关键字进行了比较。
A.30,20
B.30,10,20
C.40,20
D.20
点击查看答案