问答题
设二叉排序树用二叉链表表示,结点结构为:(1child,data,rchild),其中:data为整形,指针1child和rchild分别指向左右孩子。 分析你所设计算法的时间复杂度。
【参考答案】
时间复杂度分析:由于树中的每个结点只被访问一次,所以时间复杂度为O(n)。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
采用“增量”与“下址字段”相结合的方式设计此机微指令的顺序控制字段格式,若要使微程序可在整个控存空间实现转移,则该微指令的顺序控制字段可直接表示出几个转移条件
点击查看答案
问答题
若用三元组存储邻接矩阵的数据,每个三元组占3个字节,求共需多大空间若用邻接矩阵存储时每个元素占1个字节,试比较哪种存储更省空间。
点击查看答案
相关试题
如果电信部门分配的公网IP地址为202.1...
IP地址为192.168.0.36和202...
如果该单位有一台需对外发布公共信息的Web...
区域A、B的网络地址、子网掩码和默认网关是...
假设从处理机响应中断源的中断服务请求开始...