对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为【　】。

admin2013-02-27 58

问题对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为【　】。

选项

答案n

解析对具有n个结点的线性表进行顺序查找，最坏情况下需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面属于软件设计阶段产生的文档是()。
若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。
计算机能直接执行的程序是()。
以下说法错误的是()。
有以下函数　intfun(char*p，char*q)　{　while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q))　{　p++；q++；　}　return(*p-*q)；　}　此函数的功能
设有如下三个关系表：下列操作中正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
软件开发中，需求分析阶段可以使用的工具是()。
对软件系统总体结构图，下面描述中错误的是()。

随机试题

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜
新成立的一家从事土地登记代理的机构，为了提高公司人员的从业素质和专业水平，该公司领导决定对机构内成员进行培训。问题1．若在土地登记代理活动中代理人和被代理人产生争议，应如何进行处理？2．在代理过程中，土地登记代理人和土地登记代理机构
甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。
工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。
在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()
上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。
中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。
高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

最新回复(0)

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为【 】。

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

下面属于软件设计阶段产生的文档是()。

若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。

计算机能直接执行的程序是()。

以下说法错误的是()。

有以下函数 intfun(char*p，char*q) { while((*p!=’＼0’)&&(*q!=’＼0’)&&(*p==*q)) { p++；q++； } return(*p-*q)； } 此函数的功能

设有如下三个关系表：下列操作中正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

软件开发中，需求分析阶段可以使用的工具是()。

对软件系统总体结构图，下面描述中错误的是()。

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜

甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。

工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。

在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()

上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。

中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。

高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为【　】。

有以下函数　intfun(charp，charq)　{　while((p!=’＼0’)&&(q!=’＼0’)&&(p==q))　{　p++；q++；　}　return(p-q)；　}　此函数的功能