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

admin2019-06-12 56

问题对长度为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”，请按下列要求完成书稿编排工作。在书稿的最前面插入
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。打开“Word_素
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列关于类、对象、属性和方法的叙述中，错误的是
已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
在计算机中，1KB表示的二进制位数是

随机试题

腰俞麻醉用普鲁卡因或利多卡因的剂量是：
有较强局麻作用的镇咳药是
下列情形复议机关和行政诉讼的被告是重合的有()。
给水与污水处理设备正式运行前必须进行联机试运行，下列要求中正确的有()。
下列有关项目目标控制方法的描述，正确的有()。
《房屋建筑和市政基础设施工程施工分包管理办法》规定，对于接受转包、违法分包和用他人名义承揽工程的，处()
报检人对检验检疫机构的检验结果有异议的，可以向检验检疫机构申请复验，也可以向当地人民法院申请复验。()
下列各项中，影响持有至到期投资摊余成本的有()。
财政补助结转是由()科目结转的。
企业经营环境的宏观分析是指对企业经营产生影响的()等因素的集合分析。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之问的联系是()。

在结构化程序设计中，模块划分的原则是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列关于类、对象、属性和方法的叙述中，错误的是

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

在计算机中，1KB表示的二进制位数是

腰俞麻醉用普鲁卡因或利多卡因的剂量是：

有较强局麻作用的镇咳药是

下列情形复议机关和行政诉讼的被告是重合的有()。

给水与污水处理设备正式运行前必须进行联机试运行，下列要求中正确的有()。

下列有关项目目标控制方法的描述，正确的有()。

《房屋建筑和市政基础设施工程施工分包管理办法》规定，对于接受转包、违法分包和用他人名义承揽工程的，处()

报检人对检验检疫机构的检验结果有异议的，可以向检验检疫机构申请复验，也可以向当地人民法院申请复验。()

下列各项中，影响持有至到期投资摊余成本的有()。

财政补助结转是由()科目结转的。

企业经营环境的宏观分析是指对企业经营产生影响的()等因素的集合分析。