对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-12-10 74

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、10g2n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn₂次，而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/GWPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
表达式5^5＼5*5／5Mod5的值是()。
下面说法中正确的是()。
窗体上有1个名称为Command1的命令按钮，能够使其向左移动100的语句是()。
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。
下列说法不正确的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
在关系数据库模型中，通常可以把()称为属性，其值称为属性值。
设有下列二叉树：对此二叉树先序遍历的结果为

随机试题

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）
破坏性冲突不包括()
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
急性肾炎，严重循环充血的治疗措施，以下哪项不正确
《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()
施工平面布置图的设计原则有()。
消费税主要采取在(　　)环节计征。
根据下面的文字。回答下列问题。当下，最需要培育的好“种子”，首先是在脑子里，不能只把引进洋品种当作“与时俱进”，还自以为得了风气之先，忙不停地总结报告，而一谈起自身的种业发展，就大摆困难，畏首畏尾。要知道培育好种子，一定的物质条件固然重要，但越是有困难，
给定资料1．2013年8月19日，国家统计局中国经济景气监测中心和北京师范大学联合发布“2012中国绿色发展指数报告”，首次推出了各地区的“绿色体检表”等内容。38个参评城市中，绿色发展水平排名前十位的是：深圳、海口、克拉玛依、昆明、广州、北京、大连
关于关键字class和typename，下列表述中正确的是()。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

表达式5^5＼5*5／5Mod5的值是()。

下面说法中正确的是()。

窗体上有1个名称为Command1的命令按钮，能够使其向左移动100的语句是()。

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。

下列说法不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

设有下列二叉树：对此二叉树先序遍历的结果为

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）

破坏性冲突不包括()

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

急性肾炎，严重循环充血的治疗措施，以下哪项不正确

《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()

施工平面布置图的设计原则有()。

消费税主要采取在( )环节计征。

关于关键字class和typename，下列表述中正确的是()。

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

消费税主要采取在(　　)环节计征。