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

admin2013-03-30 69

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

选项 A、nlog₂n
B、n²
C、2*n
D、log₂n

答案D

解析二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______。
已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。
Access的数据库类型是______。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
现有一个已经建好的“按雇员姓名查询”窗体，如下图所示：运行该窗体后，在文本框中输入要查询雇员的姓名，当按下“查询”按钮时，运行一个名是“按雇员姓名查询”的查询，该查询显示出所查雇员的职工ID、姓名和职称等三个字段。若窗体中文本框名称为tName，设计“
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
【】的任务是诊断和改正程序中的错误。
下列实体的联系中，属于多对多联系的是______。
下列工具箱所包含的选项中，可以选择、改变大小、移动窗体中控件的是()。
用于获得字符串Str从第2个字符开始的3个字符的函数是()。

随机试题

9岁患儿，发热3天，热型弛张，伴呕吐腹泻，日数次，大便呈黏液状，未见红白胨，尿少。10日前因腿部脓肿在外治疗，就诊时，神志模糊，烦躁，呼吸深大，面色苍白，颈部略有抵抗，心率快，低钝，呼吸促，腹略胀，皮肤花纹状，克氏征(－)，巴氏征(－)，白细胞12．8×1
患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为()。
有关急性水肿性胰腺炎的描述，哪一项不正确（）
以透视的自然像做蒙片减影的方式是
CH50试验方法又称为
大剂量硫酸镁治疗妊娠高血压综合征最早出现的中毒反应是
阻火墙、阻火隔层和封堵的构成方式，均应满足按等效工程条件下标准试验的耐火极限不低于()。
某开发公司在某地级市进行危房改造工作，为平衡资金，该公司向该市城市规划行政主管部门申请：1．在某国家级文物保护单位东侧的保护范围内占用5000m2的用地建设高层住宅楼，同时，将该文物保护单位北侧2hm2的建设用地改为绿地；2．拆除该文物保护南侧建设控制地带
利润最大化、股东财富最大化、企业价值最大化以及相关者利益最大化等各种财务管理目标，都以相关者利益最大化为基础。()
甲将其位于某住宅楼顶层的一套住房出租给乙，租期2年，月租金9000元，但未约定租金支付方式，书面租赁合同签订当日，乙向甲支付了1年的租金。租期第2个月，房屋天花板严重漏雨。乙通知甲维修，甲以合同未约定维修条款为由拒绝。乙只好自己找人维修，花去维修

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

Access的数据库类型是______。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。

【】的任务是诊断和改正程序中的错误。

下列实体的联系中，属于多对多联系的是______。

下列工具箱所包含的选项中，可以选择、改变大小、移动窗体中控件的是()。

用于获得字符串Str从第2个字符开始的3个字符的函数是()。

患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为()。

有关急性水肿性胰腺炎的描述，哪一项不正确（）

以透视的自然像做蒙片减影的方式是

CH50试验方法又称为

大剂量硫酸镁治疗妊娠高血压综合征最早出现的中毒反应是

阻火墙、阻火隔层和封堵的构成方式，均应满足按等效工程条件下标准试验的耐火极限不低于()。

利润最大化、股东财富最大化、企业价值最大化以及相关者利益最大化等各种财务管理目标，都以相关者利益最大化为基础。()

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。