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

admin2020-11-23 88

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
下列关于栈的叙述中，正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
数据库设计过程不包括
表达式：(int)((double)9/2)-9%2的值是

随机试题

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
资本总公式的矛盾是()
女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查
X线摄影条件选择的基本因素的叙述，错误的是
下列哪项不能引起阻塞性黄疸
十二指肠溃疡的好发部位是
Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep
婴儿有选择性的社会性微笑出现的时间是
“智者派”
下列不属于计算机特点的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include

下列关于栈的叙述中，正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

数据库设计过程不包括

表达式：(int)((double)9/2)-9%2的值是

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。

资本总公式的矛盾是()

女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查

X线摄影条件选择的基本因素的叙述，错误的是

下列哪项不能引起阻塞性黄疸

十二指肠溃疡的好发部位是

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep

婴儿有选择性的社会性微笑出现的时间是

“智者派”

下列不属于计算机特点的是