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

admin2013-06-11 33

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

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

答案C

解析顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

十进制数1385转换成十六进制数为()
以下程序把从终端读入的20个整数以二进制方式写到一个名为d.dat的新文件中，请填空。#include＜stdio.h＞FILE*fp；main(){inti，j；if((fp=fopen(【】，"w
若有如下程序：sub(int*y){while(--(*y))；printf("%d"，(*y)--)；}main(){intx=10；sub(&x)；}则程序运行后的输出结果是
在面向对象的程序设计中，下列叙述错误的是()。
若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
冒泡排序在最坏情况下的比较次数是

随机试题

在考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
下列哪个是挥发酸
临床进行淋巴结触诊检查应注意
在我国的新疆维吾尔自治区，如果刑事诉讼的当事人中有汉族人，也有维吾尔族人，那么：
关于主、副井筒位置与工业广场位置确定的基本原则，说法正确的是()。
(2013年)甲公司和乙公司为非关联企业。2012年5月1日，甲公司按每股4．5元增发每股面值1元的普通股股票2000万股，并以此为对价取得乙公司70％的股权；甲公司另以银行存款支付审计费、评估费等共计30万元。乙公司2012年5月1日可辨认净资产公允价值
对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按(　　)。
滚动预算能够使预算期间与会计期间相配合，便于考核预算的执行结果。()
某市政府经专家论证和环保评价后，决定在所辖某区建生活垃圾焚烧发电厂，引起周围居民强烈反对，如果你是该市政府相关部门的丁作人员，你认为应采取的正确措施是()。
亚里士多德说：“吾爱吾师，吾更爱真理!”牛顿说：“以柏拉图为友，以亚里士多德为友，但更重要的是以真理为友”。根据你的理解，写一篇800字左右的议论文。以“论真理”为副标题，主标题自拟。要求观点鲜明，文字通顺，结构合理，议论有说服力。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

十进制数1385转换成十六进制数为()

以下程序把从终端读入的20个整数以二进制方式写到一个名为d.dat的新文件中，请填空。#include＜stdio.h＞FILE*fp；main(){inti，j；if((fp=fopen(【】，"w

若有如下程序：sub(int*y){while(--(*y))；printf("%d"，(*y)--)；}main(){intx=10；sub(&x)；}则程序运行后的输出结果是

在面向对象的程序设计中，下列叙述错误的是()。

若i为整型变量，则以下循环执行次数是______。 for(i=2；i==0；)printf("%d",i--)；

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

冒泡排序在最坏情况下的比较次数是

在考生文件夹下有一个数据库文件“samp3．accdh”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。

下列哪个是挥发酸

临床进行淋巴结触诊检查应注意

在我国的新疆维吾尔自治区，如果刑事诉讼的当事人中有汉族人，也有维吾尔族人，那么：

关于主、副井筒位置与工业广场位置确定的基本原则，说法正确的是()。

对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按( )。

滚动预算能够使预算期间与会计期间相配合，便于考核预算的执行结果。()

某市政府经专家论证和环保评价后，决定在所辖某区建生活垃圾焚烧发电厂，引起周围居民强烈反对，如果你是该市政府相关部门的丁作人员，你认为应采取的正确措施是()。

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

若有如下程序：sub(inty){while(--(y))；printf("%d"，(*y)--)；}main(){intx=10；sub(&x)；}则程序运行后的输出结果是

若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；

对邮电部门出售手提电话、寻呼机并为用户提供无线通讯服务，其所得收入应按(　　)。