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

admin2020-06-16 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/FsG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参S所指的字符串为”abcdef35adgh3kjsdf7”，则输出结果为4。请在下画线处填入正确内容并将下画线
设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为eh的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下面不属于软件需求规格说明书内容的是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号：函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共

随机试题

建设工程项目管理的内涵是自项目开始至项目完成，通过项目策划和项目控制，以使项目的费用目标、进度目标和质量目标得以实现。其中费用目标相对于施工方而言是（）。
简述故意伤害罪的概念与特征。
对违法票据承兑、付款、保证罪的主观方面是故意。()
间接的、无意识获得的非学术性经验和非计划特点的课程称为（）
(2016．广东)教师对学校或者其他教育机构作出的处理不服的，可以向当地人民政府提出申诉。()
中国工人阶级以独立的姿态登上政治舞台是在()。
试证明n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式其中αTi表示列向量αi的转置，i=1，2，…，n．
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
61.Bynowit’shardlynewsthataseducationhasrisentothetopofthenationalagenda,agreatwaveofschoolreformhasfoc
Amongstwomen,itisnotindividualstatusthatmatterssomuchlikebeinglikedbytheirfriends.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。

下面不属于软件需求规格说明书内容的是()。

建设工程项目管理的内涵是自项目开始至项目完成，通过项目策划和项目控制，以使项目的费用目标、进度目标和质量目标得以实现。其中费用目标相对于施工方而言是（）。

简述故意伤害罪的概念与特征。

对违法票据承兑、付款、保证罪的主观方面是故意。()

间接的、无意识获得的非学术性经验和非计划特点的课程称为（）

(2016．广东)教师对学校或者其他教育机构作出的处理不服的，可以向当地人民政府提出申诉。()

中国工人阶级以独立的姿态登上政治舞台是在()。

试证明n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式其中αTi表示列向量αi的转置，i=1，2，…，n．

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

61.Bynowit’shardlynewsthataseducationhasrisentothetopofthenationalagenda,agreatwaveofschoolreformhasfoc

Amongstwomen,itisnotindividualstatusthatmatterssomuchlikebeinglikedbytheirfriends.