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

admin2020-06-16 49

问题在长度为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全国计算机二级

相关试题推荐

有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f
以下各项中，不是C语言字符型或字符串常量的是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．c中，不要改动main函数，不得增
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
下面不属于对象主要特征的足()。
在黑盒测试方法中，设计测试用例的主要根据是()。
下列选项中属于面向对象设计方法主要特征的是

随机试题

下列不属于切诊内容的是
治疗胃肠绞痛应选用
下列选项中，不属于原核细胞型微生物的是
锚固按结构形式分为()．
基本的社交情绪有()。
分析毕加索的《格尔尼卡》。
肖老师正在朗诵：“春眠不觉晓，处处闻啼鸟。夜来风雨声，花落知多少。”小杰突然大声问道：“老师，睡着了怎么知道晚上下雨了?”对此，肖老师恰当的做法是()。
带状疱疹与单纯疱疹的最主要鉴别点在于()。
A、I’lleatout.B、Ilikecooking.C、I’mmakingcakes.C
Whatistheunitsdigitof(2635-1781)?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f

以下各项中，不是C语言字符型或字符串常量的是()。

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

下面不属于对象主要特征的足()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列选项中属于面向对象设计方法主要特征的是

下列不属于切诊内容的是

治疗胃肠绞痛应选用

下列选项中，不属于原核细胞型微生物的是

锚固按结构形式分为()．

基本的社交情绪有()。

分析毕加索的《格尔尼卡》。

肖老师正在朗诵：“春眠不觉晓，处处闻啼鸟。夜来风雨声，花落知多少。”小杰突然大声问道：“老师，睡着了怎么知道晚上下雨了?”对此，肖老师恰当的做法是()。

带状疱疹与单纯疱疹的最主要鉴别点在于()。

A、I’lleatout.B、Ilikecooking.C、I’mmakingcakes.C

Whatistheunitsdigitof(2635-1781)?