早教吧作业答案频道 -->其他-->
用关键码有序序列来构造一颗二叉搜索树,然后对此树进行搜索,其效率是否优于有序表的顺序搜索?为什么?
题目详情
用关键码有序序列来构造一颗二叉搜索树,然后对此树进行搜索,其效率是否优于有序表的顺序搜索?为什么?
▼优质解答
答案和解析
因为顺序查找的时间复杂度是固定的,而使用二叉树搜索,时间复杂度不固定,取决于要查找的数据所在位置等情况.也就是说,并不是在所有情况下,二叉树搜索会优于顺序查找.
看了用关键码有序序列来构造一颗二叉...的网友还看了以下：
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 2020-05-23 …
试找出满足下列条件的二叉树：1）先序序列与后序序列相同；2）中序序列与后序序列相同；3）先序序列与 2020-06-18 …
阅读下面的文言文，完成下面问题。《湖南文征》序曾国藩吾友湘潭罗君研生，以所编撰《湖南文征》百九十卷 2020-06-18 …
《湖南文征》序的文言知识点《湖南文征》序曾国藩吾友湘潭罗君研生，以所编撰《湖南文征》百九十卷示余， 2020-06-18 …
《湖南文征》序曾国藩吾友湘潭罗君研生，以所编撰《湖南文征》百九十卷示余，而属为序其端。国藩陋甚，齿 2020-06-18 …
希望c语言高手帮我解答一下，要速度啊，谢谢啦一、将一组数，按从小到大排序。1）选择法：首先在未排序序 2020-11-23 …
已知先序中序求后序的算法：已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGN 2020-12-05 …
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河 2020-12-05 …
几个简单的matlab程序编写～～求帮助·（1）编写函数编写一函数求输入两个正整数m和n，求其最大公 2020-12-08 …
（1）对于原核生物来说一个基因的DNA序列是否就是编码序列?（2）对这个基因进行阅读框分析时发现有多 2020-12-24 …