在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题填空题

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。

答案

参考答案：log₂n

解答题

已知f（x）=xlnx，g（x）=x³+ax²-x+2．
（Ⅰ）如果函数g（x）的单调递减区间为(-

，1)，求函数g（x）的解析式；
（Ⅱ）在（Ⅰ）的条件下，求函数y=g（x）的图象在点P（-1，1）处的切线方程；
（Ⅲ）若不等式2f（x）≤g′（x）+2恒成立，求实数a的取值范围．

单项选择题

下面第13至15题，基于“学生—选课—课程”数据库中如下三个关系：
S(S#,SNAME,SEX,AGE)
SC(S#,C#,GRADE)
C(C#,CNAME,TEACHER)

查找学生号为"200301188"的学生的“数据库”课程的成绩，至少将使用关系______。

A．S和SC

B．SC和C

C．S和C

D．S、SC和C