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

admin2019-02-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/E90p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要在报表每一页底部都输出信息，需要设置的是
下列叙述中正确的是
下列哪一条不属于数据库设计的任务?()
InputBox函数的返回值类型是
数据类型是
Access字段名不能包含的字符是
下列叙述中正确的是()。
考生文件夹下有一个图像文件“test．bmp”和一个数据库文件“samp3．mdb”。“samp3．mdb”数据库中已经设计了表对象“tEmp”和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设
以下关于空值的叙述中，错误的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

随机试题

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。
境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】
A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是
关于模型分析的正确说法是
女，16岁，服敌敌畏30m1．后1小时入院。体检昏迷，脸色苍白，皮肤湿冷，面部肌肉小抽搐，瞳孔缩小，两肺散在湿鸣音，全血胆碱酯酶活力为0。确诊为急性有机磷中毒，先用2%碳酸氢钠溶液洗胃，直到洗出液澄清、无异味为止。同时用阿托品与碘解磷定治疗，8小时后神志
()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。
请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。
公安工作具有广泛的()，尤其不能离开人民群众的支持。
有个偷针者和偷牛者一起被游街，偷针的觉得很委屈：“我只偷了一根针，为什么要和盗牛贼一起游街，太不公平了!”盗牛者却对他说：“别嚷了，我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括(　　)。
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要在报表每一页底部都输出信息，需要设置的是

下列叙述中正确的是

下列哪一条不属于数据库设计的任务?()

InputBox函数的返回值类型是

数据类型是

Access字段名不能包含的字符是

下列叙述中正确的是()。

考生文件夹下有一个图像文件“test．bmp”和一个数据库文件“samp3．mdb”。“samp3．mdb”数据库中已经设计了表对象“tEmp”和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设

以下关于空值的叙述中，错误的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

关于模型分析的正确说法是

()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。

请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。

公安工作具有广泛的()，尤其不能离开人民群众的支持。

有个偷针者和偷牛者一起被游街，偷针的觉得很委屈：“我只偷了一根针，为什么要和盗牛贼一起游街，太不公平了!”盗牛者却对他说：“别嚷了，我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括( )。

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam