网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
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
更多 “对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。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” 相关考题
考题
下述序列中,哪个可能是在二叉排序树上查找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，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363
考题
对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
考题
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
考题
填空题在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较（）次才找到。
热门标签
最新试卷