【题目】 下列几种时间复杂度中,阶数最小的是

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

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

2、[填空题]具有n个顶点、e 条边的无向图（非带权图）的邻接矩阵中，零元素的个数为_________。

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

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

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

4、[填空题]已知待排序记录的关键字序列为{45，25，66，38，90}，对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。

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

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

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