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

admin2019-06-12 80

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机内部采用的数制是
在黑盒测试方法中，设计测试用例的主要根据是
数据库管理系统是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形，布局
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

随机试题

根据五行生克乘侮规律判断疾病的转归，下列为“逆”的有
新生儿的胸围是
下列选项中不是工程项目支持的宏观知识体系的主要内容的是()。
根据《招标投标法》规定，凡在我国境内进行的下列工程建设项目，必须进行招标的是()。
乙施工企业的损失应当(　　)。乙施工企业提出的如下诉讼请求中，不能获得法院支持的是(　　)。
客户的证券买卖委托，没有成交的委托记录可以不保存。()
发行可转换债券的缺点是()。
根据以下资料。回答下列问题。一般说来，恩格尔系数可以衡量家庭生活水平状况，但在调查中发现了低收入家庭恩格尔系数比中低和中等收入家庭恩格尔系数较低的特殊情况。调查结果显示，家庭消费率明显偏低。由“城乡家庭消费水平和消费结构比较”分析得出：城乡居民
伦敦港终年不冻，海参崴却有半年冰封期，这主要是因为______。
简述“经验一功能学派”的主要特征。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机内部采用的数制是

在黑盒测试方法中，设计测试用例的主要根据是

数据库管理系统是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

根据五行生克乘侮规律判断疾病的转归，下列为“逆”的有

新生儿的胸围是

下列选项中不是工程项目支持的宏观知识体系的主要内容的是()。

根据《招标投标法》规定，凡在我国境内进行的下列工程建设项目，必须进行招标的是()。

乙施工企业的损失应当( )。乙施工企业提出的如下诉讼请求中，不能获得法院支持的是( )。

客户的证券买卖委托，没有成交的委托记录可以不保存。()

发行可转换债券的缺点是()。

伦敦港终年不冻，海参崴却有半年冰封期，这主要是因为______。

简述“经验一功能学派”的主要特征。

乙施工企业的损失应当(　　)。乙施工企业提出的如下诉讼请求中，不能获得法院支持的是(　　)。