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

admin2020-07-28 41

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://jikaoti.com/ti/lbD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#defineM
以下有关宏替换的叙述不正确的是()。
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch
C语言规定，函数返回值的类型是()。
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下关于return语句的叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

教育家杜威以实用教育为指导，创立的教育体系是()。
男孩，15岁，左大腿下端持续剧痛伴高热3天，寒战，头痛，食欲差。查体：体温39℃，左大腿下端稍肿，局部皮温高，深压痛，右膝活动时疼痛加重。化验检查：白细胞1．8×109／L，中性粒细胞75％。患者病情好转后，抗生素停止使用的指征是
【背景材料】某工程项目施工阶段的咨询中，咨询工程师对承建商在施工现场制作的水泥预制板进行质量检查中，抽查了500块，发现其中存在以下问题(表1-8)。【问题】1.咨询工程师宜选择哪种方法来分析存在的质量问题?2．产品的主
开标工作由()主持。
甲公司于2014年5月销售并已确认收入的商品，由于质量问题在2015年10月被要求退回，下列说法中正确的是()。
阅读下面的短文，回答：过去5亿年里。地球高温期一般与大气中二氧化碳浓度较高的时期相吻合，反之亦然。目前，科学家正研究地球历史上的气候变迁．以预测今后大气中二氧化碳浓度上升时地球气候会发生怎样的变化，而不仅仅依靠计算机模型的预测。研究地球历史
韩国经济法规定：一家公司如果无力在规定时间内还清所欠债款，那么两天内它必须向法院申请破产。韩国大宇汽车公司没能在2000年11月6日偿还汉城银行204亿韩元和第一银行237亿韩元的应急债务，于该年11月8日正式宣布破产。这表明（）。
左边图形折起来，将得到右边哪一个图形?()
试分析改造主义教育理论。并说明教育对于社会改造的可能性与必要性。
在2012年以前，阿司匹林和退热净独占了利润丰厚的日常使用止痛药市场。但在2012年，布洛芬在日常使用的止痛药的份额中占据了50％。因此，商业专家认为，2012年，相应的阿司匹林和退热净的出售额一共也减少50％。上述结论的提出建立在以下哪项假设的基础之上?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下有关宏替换的叙述不正确的是()。

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch

C语言规定，函数返回值的类型是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下关于return语句的叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

教育家杜威以实用教育为指导，创立的教育体系是()。

开标工作由()主持。

甲公司于2014年5月销售并已确认收入的商品，由于质量问题在2015年10月被要求退回，下列说法中正确的是()。

左边图形折起来，将得到右边哪一个图形?()

试分析改造主义教育理论。并说明教育对于社会改造的可能性与必要性。