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

admin2020-06-16 58

问题在长度为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/7dCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”“CD”“EF”连接起来，结果是”abc-CDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在C中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后C=1425。注意：部
软件测试的实施步骤是
软件测试用例包括

随机试题

汝之纯明而不克蒙其泽乎?克：
女。28岁。停经43天，阴道少量流血2天，突感下腹部剧痛，伴肛门坠胀，恶心呕吐。查体：面色苍白，BP80／40mmHg，后穹窿穿刺抽出不凝血5ml，诊为异位妊娠，出血性休克。最佳处理是
原始数据都乘以一个不等于0的常数K
地方性氟中毒主要是由于哪种因素引起的
当钢筋混凝土平屋面的防水等级为Ⅱ级，采用正置式屋面，室内空气湿度常年大于80％，屋面保温材料采用挤塑聚苯(XPS)板时，下列构造何者为宜?
通常而言，下列可以导致股票价格上涨的经济状况变动是()。
下列选项中，()是企业同一般公众进行沟通的最经济和最有效的沟通渠道之一。
《中小学教师职业道德规范》包括爱国守法、教书育人、爱岗敬业、关爱学生、终身学习以及为人师表。()
设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。
Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsandotherinstitutions

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。

下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define

软件测试的实施步骤是

软件测试用例包括

汝之纯明而不克蒙其泽乎?克：

女。28岁。停经43天，阴道少量流血2天，突感下腹部剧痛，伴肛门坠胀，恶心呕吐。查体：面色苍白，BP80／40mmHg，后穹窿穿刺抽出不凝血5ml，诊为异位妊娠，出血性休克。最佳处理是

原始数据都乘以一个不等于0的常数K

地方性氟中毒主要是由于哪种因素引起的

当钢筋混凝土平屋面的防水等级为Ⅱ级，采用正置式屋面，室内空气湿度常年大于80％，屋面保温材料采用挤塑聚苯(XPS)板时，下列构造何者为宜?

通常而言，下列可以导致股票价格上涨的经济状况变动是()。

下列选项中，()是企业同一般公众进行沟通的最经济和最有效的沟通渠道之一。

《中小学教师职业道德规范》包括爱国守法、教书育人、爱岗敬业、关爱学生、终身学习以及为人师表。()

设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。

Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsandotherinstitutions