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

admin2019-01-11 17

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改
给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确
给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序MODll．C中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、……例如，若给n输入7，该项的斐波拉契数值为：13。请改正程序中的错误，使它能得出正确结
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdcf35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
最简单的交换排序方法是______。

随机试题

肾精亏损者，应加血肉有情之品，以填补精髓，但需注意保护
纳呆腹痛，下利清谷，多见于久痢久泄，腹部有坠胀感，多见于
影响土石方压实度效果的主要因素有()。
生产经营规模较大的建筑施工单位应当对应急救援工作做到()。
单位应当加强有关印章管理，应由一人保管支付款项所需的全部印章。()
Untiladecadeortwoago,thecentersofmanyWesterncitieswereemptyingwhiletheiredgeswerespreading.Thiswasnotfort
每个人都希望自己的工作水平和能力能有所长进。但实际上总有一些人．确实就停留在一个水平上没有任何进步，甚至退步。安于现状，今天和昨天没有什么不同，明天也不会有什么新的打算。这种心态让一些人做什么事情都提不起劲来。能不能长进，怎样能长进，需要每一个职场中人认真
关于确认测试，描述正确的是(39)。①确认测试一般包括有效性测试与软件配置复查，采用黑盒测试为主，白盒测试为辅的测试方法进行测试。②确认测试配置项复查时应当严格检查用户手册和操作手册中规定的使用步骤的完整性和正确性。③确认测试需要检测与证实软件是否满
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“修改用户信息”。
LookingtotheFutureWhenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

给定程序MODll．C、中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：”abe”，”CD”，”EF”连接起来，结果是”abcCDEF”。请改正程序中的错误，使它能得出正确

给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

最简单的交换排序方法是______。

肾精亏损者，应加血肉有情之品，以填补精髓，但需注意保护

纳呆腹痛，下利清谷，多见于久痢久泄，腹部有坠胀感，多见于

影响土石方压实度效果的主要因素有()。

生产经营规模较大的建筑施工单位应当对应急救援工作做到()。

单位应当加强有关印章管理，应由一人保管支付款项所需的全部印章。()

Untiladecadeortwoago,thecentersofmanyWesterncitieswereemptyingwhiletheiredgeswerespreading.Thiswasnotfort

LookingtotheFutureWhenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,th

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru