首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
32
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/nFS0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画一个命令按钮，名称为Commandl，其标题为”移动本按钮”，如图2-143所示。编写适当的事件过程，使得程序运行时，每单击按钮一次，按钮向左移动100。要求：程序中不得使用变量，事件过程中只能写一条语句。注意：存盘
某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open"out．txt"ForOutputAs#2Print"Text1"Close#2En
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
在考生文件夹下有一个工程文件sjt4．vbp，窗体上已经给出所有控件。程序运行时，单击”开始”按钮，则汽车图标向右运动；单击”停止”按钮则汽车停止运动；移动滚动条上的滚动框，可以改变汽车的运动速度(滚动框向右移动，速度减慢)。如图2-119所示。要求如下：
编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsInteger，b(3，3)AsIntegerFori=1To3Forj=1To3a(i，j)=i+j：b(i，j)=a(i，j)+i*(j-1
设有如下程序：PrivateSubForm．Click()num=InputBox("请输入一个实数")：p=InStr(num，"")Ifp>0ThenPrintMid(num，p+1)Else
下列运算符中，优先级别最低的是
在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Labell的标签，和其他一些控件，如图3-118(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图3-118(
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
随机试题
当悬韧带放松时可使
禁用于肾功能不全患者的抗菌药物是
某言语障碍患者，不能说出物件的名称，但可描述其用途和方法，经他人提示物件名称后，可以辨别是否正确。则该患者的语言障碍类型为()。
某投资者做恒生指数期货投资，22500点时买入3份，22800点时全部卖出，合约乘数为50港元/点。则盈亏情况为( )。
金融期权是一种权利的交易，其合约价格()。
下列表述中，不属于资本市场特点的是()。
用图式、同化、顺应、平衡这些概念来说明儿童认知发展规律的心理学家是()。
如果有两个样本，一个是实验组，一个是对照组，分别施以两种教学方法，后期测验后如何对其成绩进行统计检验，以确定两种教学方法有无显著差异？
望闻问切(山东大学2016)
Keyresourcesaretechnicalpersonnelandaircraftsparepartswhichaccountforthelargestshareofthemaintenance______.
最新回复
(
0
)
