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

admin2010-12-16 64

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

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

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&&(n=c>d))；}
一个人可以使用多台计算机进行不同的工作，而一台计算机可被多个不同的人使用，则实体工作人员与实体计算机之间的联系是()。
下面属于黑盒测试方法的是()。
不属于数据库管理技术发展的三个阶段的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；
以下关于算法的叙述中错误的是()。
下列说法不正确的是()。
软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

随机试题

大量出汗引起氯化钠丢失过多，导致肌肉兴奋性升高，从而发生肌肉疼痛或肌肉痉挛。这是运动中暑的哪一类型?()
某村一对青年男女依照当地的习惯举行婚礼(尚未领取结婚证)，几天后，新娘逃走并向公安机关控告新郎强奸了她，当地公安机关以涉嫌强奸罪立案并逮捕了新郎，后法院审理认为强奸罪成立并判处有期徒刑3年。当地村民对此反映强烈，按照当地习惯法办完喜事新娘便是新郎家的人，强
适用于一般平面十字交叉口的组织方式是()
一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。
虽然不能独立测算成本与收益，商业银行依然可以销售由境外机构发行的理财产品。()
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力和文字表达能力进行考查的考试。2．作答参考时限：阅读材料40分钟。答卷110分钟。3．仔细阅读给定资料，按照后面提出的申论要求依次作答。二、给定资料
皮亚杰提出个体的认知发展的结果是形成()
Thefathergavehissonahorse,whichwasconsideredextravagantbytherestofthefamily.
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】项目经理根据甲方要求估算了项目的工期和成本。项目进行到20天的时候，项目经理对项目进展情况进行了评估，得到各活动实际花费成本(如下表所示)。此时ABCDF己经完工，E仅完成了二分之一，G仅完成
Housingisrecognizedasa"sociallydeterminantvariable".InFrance,housingisthemainitemofexpenditureinthefamilybud

最新回复(0)

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

二级C

NCRE全国计算机二级

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&&(n=c>d))；}

一个人可以使用多台计算机进行不同的工作，而一台计算机可被多个不同的人使用，则实体工作人员与实体计算机之间的联系是()。

下面属于黑盒测试方法的是()。

不属于数据库管理技术发展的三个阶段的是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；

以下关于算法的叙述中错误的是()。

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

软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

大量出汗引起氯化钠丢失过多，导致肌肉兴奋性升高，从而发生肌肉疼痛或肌肉痉挛。这是运动中暑的哪一类型?()

适用于一般平面十字交叉口的组织方式是()

一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。

虽然不能独立测算成本与收益，商业银行依然可以销售由境外机构发行的理财产品。()

皮亚杰提出个体的认知发展的结果是形成()

Thefathergavehissonahorse,whichwasconsideredextravagantbytherestofthefamily.

Housingisrecognizedasa"sociallydeterminantvariable".InFrance,housingisthemainitemofexpenditureinthefamilybud

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}