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

admin2010-06-06 69

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有“doublea；”，则正确的输入语句是()。
有以下程序：#include＜stdio.h＞voidfun(inta[]，intn){　inti，t；　　for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i
有下列程序：main(){intm，n，p；scanf("m=％dn=％dp=％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为12
关于软件危机表现的叙述中不正确的是()。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是(　　)。
下面对对象概念描述正确的是()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
下列数据结构中，能用二分法进行查找的是()。
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是

随机试题

西翁公司是一家国内著名的食品企业，在保健食品和减肥食品领域拥有20年的生产经验。近期公司研发出一种新型减肥食品，在企业进行内部测试时，试用者均表示减肥效果显著且无不适感。西翁公司决定将该产品推向市场，产品售价是目前市场同类产品的4倍，在促销策略中采用影视巨
范式
电子胎儿监护胎心率(FHR)变化与子宫收缩完全无关的是
患者40岁，右下剧烈牙痛并放射至耳颞部，同侧面颊部明显红肿、疼痛、下唇麻木、张口受限5d。体温39．6℃，右下颌体、颊部弥漫性红肿，触痛明显，张口2cm，残根，叩痛明显，松动Ⅱ度，龈袋溢脓，白细胞总数18×109／L，中性粒细胞0．90。最可能的诊断是
“十三五”时期我国对外服务贸易的总抓手是()。
中国近代化的起点是(　)。
女，38岁。低热，腹胀5个月。营养状态略差，腹部膨隆，肝脾未触及，脐周触及3～4cm大小包块，质地中等，边界不清，轻度触痛，移动性浊音可疑阳性，PPD皮试阳性。如疑诊结核性腹膜炎，不宜进行的检查是
操作系统对CPU的管理、存储器的管理、设备管理及信息管理称为()。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将标题段(“分析：超越Linux、Windows之争”)的所有文字设置为三号、黄色(标准色)、加粗、居中并添加蓝色(标准色)底纹，其中的英文文字
ReducePackagingPressureincreasedrecentlyonBritishsupermarketsandretailerstoreducepackagingaspartofananti-wa

最新回复(0)

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

二级C

NCRE全国计算机二级

若有“doublea；”，则正确的输入语句是()。

有以下程序：#include＜stdio.h＞voidfun(inta[]，intn){ inti，t； for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i

有下列程序：main(){intm，n，p；scanf("m=％dn=％dp=％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为12

关于软件危机表现的叙述中不正确的是()。

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

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

下面对对象概念描述正确的是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

下列数据结构中，能用二分法进行查找的是()。

以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是

范式

电子胎儿监护胎心率(FHR)变化与子宫收缩完全无关的是

“十三五”时期我国对外服务贸易的总抓手是()。

中国近代化的起点是( )。

女，38岁。低热，腹胀5个月。营养状态略差，腹部膨隆，肝脾未触及，脐周触及3～4cm大小包块，质地中等，边界不清，轻度触痛，移动性浊音可疑阳性，PPD皮试阳性。如疑诊结核性腹膜炎，不宜进行的检查是

操作系统对CPU的管理、存储器的管理、设备管理及信息管理称为()。

ReducePackagingPressureincreasedrecentlyonBritishsupermarketsandretailerstoreducepackagingaspartofananti-wa

有以下程序：#include＜stdio.h＞voidfun(inta[]，intn){　inti，t；　　for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i

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

中国近代化的起点是(　)。