- 搜标题
- 搜题干
- 搜选项
数据结构问答题每日一练(2020.05.25)
- 问答题
顺序查找时间为O（n），二分查找时间为O（log2n），散列查找时间为O（1），为什么有高效率的查找方法而不放弃低效率的方法？
答案：衡量算法的标准有很多，时间复杂度只是其中之一。尽管有些算法时间性能很好，但是其他方面可能就存在着不足。比如散列查找的时间... - 问答题
对给定的数列b={6，15，3，7，19，8，5，17，4}（1）依次取b中各数据，构造一棵二叉排序树（2）给出按中序遍历该二叉排序树的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中删除结点3后的树结构
答案：（1）图3
（2）3，4，5，6，7，8，15，17，19
（3）4，5，3，8，7，17，19，15，6
（4）图4
- 问答题
在下面的程序段中，写出对ｘ的赋值语句的频度。（表示为n的函数）
答案：1+（1+2+（1+2+3）+…+（1+2+…+n）=n（n+1）（n+2）/6 ...
