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

admin2019-08-15 49

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

选项 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/V0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
编写判定给定的二叉树是否是二叉排序树的函数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
一台路由器的静态路由表中有如下四个项：那么它们可以()。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

口腔流行病学的用途的概念不包括研究
阳极被电子轰击并产生X线的部位是
表示X线照片影像几何因素的是
认为在信息不对称的情况下，公司可以通过股利政策向市场传递有关公司未来获利能力的信息，从而会影响公司的股价。这种股利理论是()。
简述对感性知识进行直观教学的主要方法。
简述梁漱溟的乡村教育理论。
标志着平教会的工作重点逐渐从城市转向农村的是
正常人每日唾液总量为1000～1500ml，其中腮腺和下颌下腺的分泌量占()。
《华尔街日报》(中央民大2012年研；上海财大2010年研)
1.按下列格式输入下列文字，并将字体没置成宋体、字号设置成五号字，以WD13．DOC为文件名保存。2.将上面文件(WD13．DOC)的内容复制4次到一个新文件中，并按照居中格式排版。以WD13A．DOC为文件名保存。3.按下列格式设置一个行高20

最新回复(0)

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

计算机408

学硕统考专业

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

编写判定给定的二叉树是否是二叉排序树的函数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

口腔流行病学的用途的概念不包括研究

阳极被电子轰击并产生X线的部位是

表示X线照片影像几何因素的是

认为在信息不对称的情况下，公司可以通过股利政策向市场传递有关公司未来获利能力的信息，从而会影响公司的股价。这种股利理论是()。

简述对感性知识进行直观教学的主要方法。

简述梁漱溟的乡村教育理论。

标志着平教会的工作重点逐渐从城市转向农村的是

正常人每日唾液总量为1000～1500ml，其中腮腺和下颌下腺的分泌量占()。

《华尔街日报》(中央民大2012年研；上海财大2010年研)