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

admin2017-06-19 55

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/j2Bp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
在SQL语句中，删除一条记录采用的命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
下面属于黑盒测试方法的是
下列链表中，其逻辑结构属于非线性结构的是
下面设置系统菜单的命令中，错误的是：
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在报表中打印当前时间，需要插入

随机试题

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim
参苏饮主治证的病因病机是
成功的靶向制剂应具备的性质有
灯饰所用材料的燃烧性能等级不应低于()。
唐先生月薪8000元，按规定月均缴纳三险一金1500元。在不考虑其他减免税的情况下，唐先生在2007年8月工资薪金所得的应纳税所得额为()。
管理具有的基本特性包括()。
马克思主义关于人的全面发展学说在中国教育界的具体实践是()
不论是在国家馆还是城市最佳实践区，那些在现代城市中巍然而立的历史遗存，无声地__________人们：现代化，不能__________历史；一座城市，只有处理好历史传统与现代化的关系，才能创造美好生活。填入划横线部分最恰当的一项是：
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
Accordingtothepassage,Indiannameswereimportantbecausethey______.______gavethesecondnameofanIndian.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

在SQL语句中，删除一条记录采用的命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下面属于黑盒测试方法的是

下列链表中，其逻辑结构属于非线性结构的是

下面设置系统菜单的命令中，错误的是：

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

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

在报表中打印当前时间，需要插入

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim

参苏饮主治证的病因病机是

成功的靶向制剂应具备的性质有

灯饰所用材料的燃烧性能等级不应低于()。

唐先生月薪8000元，按规定月均缴纳三险一金1500元。在不考虑其他减免税的情况下，唐先生在2007年8月工资薪金所得的应纳税所得额为()。

管理具有的基本特性包括()。

马克思主义关于人的全面发展学说在中国教育界的具体实践是()

不论是在国家馆还是城市最佳实践区，那些在现代城市中巍然而立的历史遗存，无声地人们：现代化，不能历史；一座城市，只有处理好历史传统与现代化的关系，才能创造美好生活。填入划横线部分最恰当的一项是：

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Accordingtothepassage,Indiannameswereimportantbecausethey.gavethesecondnameofanIndian.

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

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

在SQL语句中，删除一条记录采用的命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下面属于黑盒测试方法的是

下列链表中，其逻辑结构属于非线性结构的是

下面设置系统菜单的命令中，错误的是：

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

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

在报表中打印当前时间，需要插入

某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim

参苏饮主治证的病因病机是

成功的靶向制剂应具备的性质有

灯饰所用材料的燃烧性能等级不应低于()。

唐先生月薪8000元，按规定月均缴纳三险一金1500元。在不考虑其他减免税的情况下，唐先生在2007年8月工资薪金所得的应纳税所得额为()。

管理具有的基本特性包括()。

马克思主义关于人的全面发展学说在中国教育界的具体实践是()

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

Accordingtothepassage,Indiannameswereimportantbecausethey______.______gavethesecondnameofanIndian.

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

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

Accordingtothepassage,Indiannameswereimportantbecausethey.gavethesecondnameofanIndian.