首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
29
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/apjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
层次型、网状型和关系型数据库划分原则是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{chatnanle[9]；charsex；intsore[2]；}STU；STUf(STUa){STUb={"Zhao"，
设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
下列关于线性链表的叙述中，正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
索引属于
随机试题
A．维生素DB．氧氟沙星C．庆大霉素D．氨茶碱E．阿莫西林易致儿童中枢兴奋，导致惊厥的药物是
下列为恶性肿瘤的是
患者，男性，50岁。骤发剧烈腹痛，初起时剑突下偏右呈发作性胀痛，迅速波及全腹呈持续性，并向后腰背放射，伴恶心、呕吐。查体：体温38．9℃，血压110／80mmHg，脉搏110次／分，呼吸32次／分；心肺检查(一)，全腹膨隆，伴明显肌紧张及广泛压痛；反跳痛，
确诊流行性出血热的依据是
丁某于2005年5月为其九周岁的儿子丁海购买一份人身保险。至2008年9月，丁某已支付了三年多的保险费。当年10月，丁海患病住院，因医院误诊误治致残。关于本案，下列哪一表述是正确的?
下面()是经济学对城市规划的贡献。
基金销售机构，是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的其他机构。目前，国内的基金销售机构可分为()。
银行在金融创新中，保护客户利益的手段有()。
某个条约规定：“……中国割让广东‘九龙司地方一区’给英国。开放天津为通商口岸。”此条约是()。
1/2
最新回复
(
0
)
