对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是()。A.95,22,91,24,94,71B.92,20,91,34,88,35C.21,89,77,29,36,38D.12,25,71,68,33,34
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是()。
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
参考答案和解析
95,22,91,24,94,71
相关考题:
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?() A.2,25,40,39,53,34,35B.25,39,2,40,53,34,35C.53,40,2,25,34,39,35D.39,25,40,53,34,2,35
对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()A.95、22、91、24、94、71B.92、20、91、34、88、35C.21、89、77、29、36、38D.12、25、71、68、33、34
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,401,398,330,344,397,363B.924,220,911,244,898,258,362,363C.925,202,911,240,912,245,363D.2,399,387,219,266,382,381,278,363
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,45
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
填空题在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较()次才找到。