首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-07-02
80
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：
将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：
若小于中间项的值则在线性表的前半部分；
以相同的方法进行查找；
若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/d4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
数据库系统的三级模式不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
下列关丁计算机病毒的叙述中，正确的是()。
下列关于栈的叙述正确的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
随机试题
水平热力管道变径时应采用( )连接。
某一码头工程的土方工程项目，在招标文件中标明的土质为：以细粉砂土为主，并夹有粉质黏土、泥炭、淤泥及杂填土，在施工区段主要为细粉沙土，推荐利用水力冲挖机具边冲挖、边吹填连续作业的施工方案，在投标前承包人曾经到工地现场进行踏勘，投标时承包人就此方案进行施工设计
原来银行依照基本利率上浮10%，以6.73%放贷30万元，另有一家银行愿意用基本利率下浮10%，以5.51%放贷，但额度只有25万元。如果贷款期限还有20年，差额50000元用5年期信用借款筹得，利率12%，一年还清，假若所有转贷费用为6000
对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。
A、 B、 C、 D、 A每个图形的图形种类数依次是1，2，3，4，选项中只有A有5种小图形。
地名是各个历史时代入类活动的产物，有着丰富的历史、地理、语言、经济、民族、社会等科学内涵，是一种特殊的文化现象，是人类历史的活化石。据统计，中国古今的姓氏超过22000个。由此可以推测，地名中涉及姓氏的用字也不会少。以下哪项如果为真，最能支持上述推测？(
CementwasseldomusedinbuildingintheMiddleAges.
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer
Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducation,Ia
最新回复
(
0
)
