首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
28
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次。而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/wzN0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于通用对话框的叙述中，错误的是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
(1)在名称为Form1的窗体上添加一个名称为Shapel的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过
窗体上建立了一个名为CommonDiaIong1的通用对话框，用下面的语句建立一个对话框：CommonDialong1．Action=2，则以下语句与之等价的是()。
计算下面分段函数的正确语句是
在下面语句或函数中，不能描述选择结构的是
冒泡排序在最坏情况下的比较次数是
关于MDI窗体下列说法正确的是()。
随机试题
脂褐素大量增加最常见于
第一产程末宫腔最大压力可达
在三硝基甲苯生产过程中，最有实际意义的侵入人体途径是
患者，男，50岁，患消渴病5年，症见腰膝酸软，头晕耳鸣，骨蒸潮热，盗汗遗精、消渴，中医辨为肾阴虚症，处以六味地黄汤，药用：熟地黄24g，酒萸肉12g，山药12g，泽泻9g，牡丹皮g，茯苓9g，7剂，每日一剂，水煎服。根据患者的病情，处方中山药的炮制方法
目前我国企业债券的交易场所为上海证券交易所和()证券交易所。
华天贸易有限公司系一小型商贸企业，其2009年发生以下部分事项：(1)该公司办公室主任持一张领导签字的白条，报销招待费，因有领导签字，出纳人员B办理了报销手续。(2)公司供销员C持若干张差旅费发票前来报销，出纳人员B发现其中一张发票有改
()是国家准许从事导游活动的法定证件。
记忆过程中的干扰包括()
简述皮亚杰的认知发展阶段理论。
群体规范包括正式规范和非正式规范，前者是指由组织明文规定的员工应该遵循的规则和程序；后者是指人们在工作与生活过程中约定俗成的行为准则，该规范的形成受到历史的、习惯的、群体目的性的和社会因素的影响，同时也在很大程度上受到模仿、暗示、顺从等心理因素的制约，在群
最新回复
(
0
)
