首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
66
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于long2n(2为底数)的最小整数,最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/W9Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上添加一个名称为Textl的文本框;再建立一个下拉菜单,菜单标题为“操作”,名称为M1,此菜单下含有两个菜单项,名称分别为Show和Hide,标题分别为“显示”、“隐藏”,请编写适当的事件过程,使程序运行时,单击“隐藏”菜单项,文本
在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timerl的定时器,以及两条水平直线,名称分别为Linel和Line2。请用名称为Shapel的形状控件,在两条直线之间画一个宽和高都相等的形状,设置其形状为圆,并设置适当属性使其满足
在名称为Forml的窗体上添加一个名称为Commandl的命令按钮,标题为“打开文件”,再添加一个名称为CD1的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码:①设置适当属性,使对话框的标题为“打开
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
下列叙述中正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
如果要定义一个窗体级变量,定义变量语句的位置应该是
为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是
有数据定义语句:DimX,YAsInteger以上语句表明
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
银团贷款中代理行的角色是()
细胞坏死的基本病变包括
左金丸中黄连作用()。
卵巢周期性变化正确的是:
婴儿化脓性脑膜炎最常见的并发症是
纳税期限是纳税人向国家缴纳税款的法定期限,确定纳税期限需要考虑的因素包括()。
甲公司是一家冰箱生产企业,为增值税一般纳税人,适用的增值税税率为13%。2×20年甲公司与职工薪酬相关的业务资料如下:(1)2×20年年初,甲公司存在一项于2×19年年初为其销售精英设定的递延年金计划:将2×18年利润的6%作为奖金,但要3年后,即2×2
不同的培训内容需要利用不同的培训方法。以下最适合态度培训的方法是()。
下列关于创新的观点,不正确的是()。
星座:天文:流星雨
最新回复
(
0
)