首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-06-20
32
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/tjy0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Labell、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()
下列打开“代码窗口”的操作中错误的是
以下不属于单选按钮的属性是
如果把命令按钮的Cancel属性设置为True，则程序运行后
窗体上有一个名称为Commandl的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommandlClick()
设有如下程序：PrivateSubForm_Click()num=InputB0x(”请输入一个实数”)：P=InStr(num，”．”)Ifp＞0Then
在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text=””：Text2．Text=””：Text1．SetFocusEnd
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图2-165所示。程序运行时，矩阵数据被放入二维数组a中。当单击”找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。当
随机试题
压力容器炉外热处理的方法有哪些?
波长为λ的单色光垂直照射在折射率为n的劈尖薄膜上，在由反射光形成的干涉条纹中，第五级明条纹与第三级明条纹所对应的薄膜厚度差为()。
为了清晰反映经济业务的来龙去脉，企业只能编制一借一贷、一借多贷、多借一贷的会计分录，不能编制多借多贷的会计分录。()
打印管理器收集每一个打印请求，并将它们按接收到的顺序排成一个“打印队列”，再依次送到打印机打印，用户不能任意改变打印顺序。()
风险识别的主要方法有()。
在封建社会，()每三年一次在省城举行，取中者称“举人”。
根据以下资料。回答下列问题。2013年1—9月，某省各种运输方式累计完成旅客运输量10．43亿人次、旅客周转量1329．33亿人公里，分别比上年同期增长10．2％和11．7％。其中，铁路旅客运输量9435．2万人、周转量597．8亿人公里，同比分
Ifitwerepossibletoexpandindefinitelywhatconsciousnessisabletoencompass,oneofthemostfundamentaldreamsofhumank
Madewithwildsementrichosanthis(—食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfragra
IsRichSecondGenerationtheFallenGeneration?1．新闻舆论使“富二代”一词进入人们的视线2．有人认为富二代是堕落的一代3．我的看法
最新回复
(
0
)
