单项选择题

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

A．O(n)
B．O(n²)
C．O(log₂n)
D．O(nlog₂n)

<上一题目录下一题>

热门试题

填空题

现有用户登录界面如下：窗体中名为usemame的文本框用于输入用户名：名为pass的文本框用于输入用户的密码。用户输入用户名和密码后，单击“登录”名为login的按钮，系统查找名为“密码表”的数据表，如果密码表中有指定的用户名且密码正确，则系统根据用户的“权限”分别进入“管理员窗体”和“用户窗体”；如果用户名或密码输入错误，则给出相应的提示信息。密码表中的字段均为文本类型，数据如下图。单击“登录”按钮后相关的事件代码如下，请补充完整。

填空题

已知数列的递推公式如下：则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，请补充完整。

相关试题