【题目】 二分查找算法的时间复杂度是

1、[主观题]【应用题】给定表(37，45，18，28，12，20，33，55)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

• 点击查看答案
• 进入题库做题

2、[填空题]设无向图G=(V，E)，其中V={a， b， c， d，e }，E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}。现用某一种图遍历方法从顶点a开始遍历图，得到的顶点访问序列为a，b，d，c，e，则采用的遍历方法是_________搜索。

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】已知待排序记录的关键字序列为{3，8，85，12，37，50}。
(1)画出初始关键字序列对应的完全二叉树T;
(2)将T调整为最大堆，给出最大堆序列。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】

• 点击查看答案
• 进入题库做题

5、[填空题]已知某长度为17的散列表，其散列函数为H(key)=key mod 17，在表中己填入键值分别为7，39，57的元素，其余地址为空，若采用二次探测法处理冲突，则键值为23的元素保存的地址是_________

• 点击查看答案
• 进入题库做题