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

admin2013-05-15 39

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

DELETEFROMSWHERE年龄＞60语句的功能是______。
在最坏情况下，堆排序需要比较的次数为【】。
在SQL查询时，使用WHERE子句指出的是______。
在当前表单的LABEL1控件中显示系统时间的语句是______。
在关系运算中，查找满足一定条件的元组的运算称之为【】。
查询设计器的“筛选”选项卡用来指定查询的【】。
查询每门课程的最高分，要求得到的信息包括课程名和最高分，正确的命令是
在以下4组函数运算中，结果相同的是______。
如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)假设客户表中有客户号(关键字)Cl～C8共8条客户记录，订购单表有订单号(关键字)OR1～OR6共6条订购单

随机试题

下列作品，具有强烈社会批判性的有
某机电总承包公司通过投标承接一栋超高层办公楼的机电安装工程。总承包公司中标后，业主向总承包公司提出超出招标文件中主要合同条款的附加条件，并以此作为签订合同的前提。附加条件包括：增加净化空调系统工程；将原计划总工期20个月改为18个月。总承包公司与
某建筑承包工程的结算价款总额为1000万元，预付备料款占工程价款的20％，主要材料和结构件金额占工程价款的50％，每月实际完成工作量和合同价款调整增加额如表7—4所示，用按月结算和支付方式结算。该工程预付备料款为()万元。
简述在历史教学中运用“导学案”的主要作用。
根据所给资料，回答下列问题。2011年底，全国共有乡镇综合文化站34139个，平均每站面积由2006年的277．01平方米，增长到2011年的516．38平方米，平均每站文化活动用房面积由2006年的175．49平方米增长到2011年的391．00平方
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
A.futureB.shapeC.formD.safetyPhrases：A.willadjustthemselvesforyour【T13】_________andcomfort
资产负债表
美国经济学家、诺贝尔经济学奖得主斯蒂格利茨抨击美式民主早已从“一人一票”演变为“一美元一票”，进而加剧着社会不平等。这表明资本主义政治制度下的选举是
马克思主义哲学、马克思主义政治经济学和科学社会主义，是马克思主义理论体系不可分割的三个主要组成部分。全部马克思主义学说的核心和理论结论是()

最新回复(0)

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

二级VF

NCRE全国计算机二级

DELETEFROMSWHERE年龄＞60语句的功能是______。

在最坏情况下，堆排序需要比较的次数为【】。

在SQL查询时，使用WHERE子句指出的是______。

在当前表单的LABEL1控件中显示系统时间的语句是______。

在关系运算中，查找满足一定条件的元组的运算称之为【】。

查询设计器的“筛选”选项卡用来指定查询的【】。

查询每门课程的最高分，要求得到的信息包括课程名和最高分，正确的命令是

在以下4组函数运算中，结果相同的是______。

下列作品，具有强烈社会批判性的有

简述在历史教学中运用“导学案”的主要作用。

根据所给资料，回答下列问题。2011年底，全国共有乡镇综合文化站34139个，平均每站面积由2006年的277．01平方米，增长到2011年的516．38平方米，平均每站文化活动用房面积由2006年的175．49平方米增长到2011年的391．00平方

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

A.futureB.shapeC.formD.safetyPhrases：A.willadjustthemselvesforyour【T13】_________andcomfort

资产负债表

美国经济学家、诺贝尔经济学奖得主斯蒂格利茨抨击美式民主早已从“一人一票”演变为“一美元一票”，进而加剧着社会不平等。这表明资本主义政治制度下的选举是

马克思主义哲学、马克思主义政治经济学和科学社会主义，是马克思主义理论体系不可分割的三个主要组成部分。全部马克思主义学说的核心和理论结论是()