网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
同样的数据集合，二叉排序树的查找性能与关键字的输入序列有关系。
参考答案和解析
正确
更多 “同样的数据集合，二叉排序树的查找性能与关键字的输入序列有关系。” 相关考题
考题
下述序列中,哪个可能是在二叉排序树上查找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
考题
下列关于查询网络信息的叙述，正确的是（ ）。A.搜索引擎是一种浏览和检索数据集的工具B.在检索关键字时，双引号（“”）用来限定该关键字必须出现在检索结果中C.输入同样的关键词，各搜索引擎检索的结果及排序大致相同D.查找信息可以按关键字查找，也可以按内容分类逐级检索
考题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
考题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
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
考题
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。A、45，25，55，15，35，95，30B、35，25，15，30，55，45，95C、15，25，30，35，45，55，95D、30，25，15，35，45，95，55
考题
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
考题
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
热门标签
最新试卷