折半查找的时间复杂性为( )。

admin2018-08-12 38

问题折半查找的时间复杂性为( )。

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

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

黎公社失败的根本原因是()。
下列对“王与马共天下”的正确理解是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
下列有关《布列斯特和约》的说法中，错误的一项是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

随机试题

对散居小儿的保健护理工作一般在
治疗非重型再障时应首选
肠扭转可引起肠的
患者女性，停经40天，轻度腰酸，右腹部疼痛，阴道多量出血，查子宫孕40天大小，宫口未开，宫体质软，尿妊娠试验(+)，诊断最大可能为
A、泻痢B、吐衄崩漏等血热出血证C、食积气滞，腹胀便秘D、水肿E、疟疾仙鹤草除用于各种出血证外，还可用于治疗的病证是
药品生产企业、药品批发企业提供的销售人员授权书应注明哪些内容并加盖本企业原印章和企业法定代表人印章(或者签名)
不属于施工招标阶段建设监理工作的主要内容是(　　)。
企业对于已经发出但不符合收入确认条件的商品，如果纳税义务已经发生，确认“应交税费—应交增值税”时，应该借记的科目是()。
使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。
Lifeisverystressfulnowadays,soitisusefulforustotalkabouthowto【T1】________stress.Ifyouwanttoreducesomestres

最新回复(0)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

黎公社失败的根本原因是()。

下列对“王与马共天下”的正确理解是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

对散居小儿的保健护理工作一般在

治疗非重型再障时应首选

肠扭转可引起肠的

患者女性，停经40天，轻度腰酸，右腹部疼痛，阴道多量出血，查子宫孕40天大小，宫口未开，宫体质软，尿妊娠试验(+)，诊断最大可能为

A、泻痢B、吐衄崩漏等血热出血证C、食积气滞，腹胀便秘D、水肿E、疟疾仙鹤草除用于各种出血证外，还可用于治疗的病证是

药品生产企业、药品批发企业提供的销售人员授权书应注明哪些内容并加盖本企业原印章和企业法定代表人印章(或者签名)

不属于施工招标阶段建设监理工作的主要内容是( )。

企业对于已经发出但不符合收入确认条件的商品，如果纳税义务已经发生，确认“应交税费—应交增值税”时，应该借记的科目是()。

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为( )。

Lifeisverystressfulnowadays,soitisusefulforustotalkabouthowto【T1】________stress.Ifyouwanttoreducesomestres

不属于施工招标阶段建设监理工作的主要内容是(　　)。

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。