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

admin2009-01-15 88

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次．选项C正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()F
某系统结构图如下图所示该系统结构图中最大扇入是
以下叙述中错误的是
在考生文件夹下有一个工程文件sjt4．vbp，窗体上有两个标题分别为“读数据”和“统计”的命令按钮：两个名称分别为Text1和Text2、初始值为空的文本框，如图3-191所示。程序功能如下：①单击“读数据”按钮，则将考生文件夹下in4
在考生文件夹下有一个工程文件sjt4．vbp，请在窗体上画两个复选框，名称分别为Chl、Ch2，标题分别为”程序设计”、”数据库原理”；然后画一个文本框，名称为Textl；再画一个命令按钮，名称为C1，标题为”确定”(如图2-209所示)。请编写适当的事件
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
在具有2n个结点的完全二叉树中，叶子结点个数为()。

随机试题

资本主义时期外国行政组织的特点。
有关消毒的描述，正确的是
原发性肝癌转移最主要的部位是
被保险人或者受益人在未发生保险事故的情况下，谎称发生了保险事故，向保险人提出赔偿或者给付保险金的请求的，保险人有权解除保险合同，并退还保险费。(　　)
王某在银行办理了一张贷记卡，一张准贷记卡，透支额度均为20000元，到期还款日都为次月的25日，5月15日，在商场用贷记卡购入钻石戒指价值10000元，6月15日用准贷记卡购入物品价值12000元，其中2000元属于备用金，10000元为透支，7月15日到
乙公司、丙公司和丁公司均为甲公司的子公司。甲公司及其相关子公司经各自董事会批准，于2×17年1月1日对甲公司以及相关子公司管理人员或员工进行激励；(1)甲公司以自身普通股授予乙公司管理人员；(2)丙公司按照上年实现净利润的5％分配给在职员工；(3)丁公司以
根据下列资料，回答问题。2014Q1一2015Q4中，京东交易市场规模占比最大的季度是()。
下面是两位年轻教师关于教学的对话，请根据材料回答问题。小李、小张都是刚工作一年的小学五年级语文老师，两人工作很努力，但也存在很多困惑。小李对小张说：“为了上好课，我学习了很多关于新课改的知识，意识到教学中要关注学生，要把课堂还给学生。我特别注意调
根据上述材料，以下表述正确的是()。
Wherewechoosetolivecanhaveahugeimpactonourlives.Livinginanunfriendlyneighborhood,oronewhereresidentsmoveo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()F

某系统结构图如下图所示该系统结构图中最大扇入是

以下叙述中错误的是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在具有2n个结点的完全二叉树中，叶子结点个数为()。

资本主义时期外国行政组织的特点。

有关消毒的描述，正确的是

原发性肝癌转移最主要的部位是

被保险人或者受益人在未发生保险事故的情况下，谎称发生了保险事故，向保险人提出赔偿或者给付保险金的请求的，保险人有权解除保险合同，并退还保险费。( )

根据下列资料，回答问题。2014Q1一2015Q4中，京东交易市场规模占比最大的季度是()。

根据上述材料，以下表述正确的是()。

Wherewechoosetolivecanhaveahugeimpactonourlives.Livinginanunfriendlyneighborhood,oronewhereresidentsmoveo

被保险人或者受益人在未发生保险事故的情况下，谎称发生了保险事故，向保险人提出赔偿或者给付保险金的请求的，保险人有权解除保险合同，并退还保险费。(　　)