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

admin2019-06-12 44

问题对长度为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)保存文档。某高校为了使学生更好地进行职
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
下列叙述中，不属于设计准则的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
下列关于因特网上收／发电子邮件优点的描述中，错误的是
当电源关闭后，下列关于存储器的说法中，正确的是()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保

随机试题

患者，女，32岁，无防护性生活后宜使用的口服紧急避孕药物是
急性上呼吸道感染的最常见原因是：
健康教育的核心问题是改变个体和群体的
Nelson放开主张
执业药师承接患者咨询的内容主要有()。
混凝土的抗拉强度，一般约为抗压强度的（）。
既是员工工作收入的主要部分，也是其他薪酬设置或变动的主要依据的薪酬是()。
根据《企业会计准则———非货币性交易》的规定,下列各项目中,不属于货币性资产的有()。
《水浒传》《西游记》《三国演义》中有三个团队，分别是宋江团队、唐僧团队和刘备团队,你最喜欢其中的哪一个?
Industrialpsychologyistheapplicationofvariouspsychologicaltechniquestotheselectionandtrainingofindustrialworkers

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的

下列叙述中，不属于设计准则的是

下列关于因特网上收／发电子邮件优点的描述中，错误的是

当电源关闭后，下列关于存储器的说法中，正确的是()。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

患者，女，32岁，无防护性生活后宜使用的口服紧急避孕药物是

急性上呼吸道感染的最常见原因是：

健康教育的核心问题是改变个体和群体的

Nelson放开主张

执业药师承接患者咨询的内容主要有()。

混凝土的抗拉强度，一般约为抗压强度的（）。

既是员工工作收入的主要部分，也是其他薪酬设置或变动的主要依据的薪酬是()。

根据《企业会计准则———非货币性交易》的规定,下列各项目中,不属于货币性资产的有()。

《水浒传》《西游记》《三国演义》中有三个团队，分别是宋江团队、唐僧团队和刘备团队,你最喜欢其中的哪一个?

Industrialpsychologyistheapplicationofvariouspsychologicaltechniquestotheselectionandtrainingofindustrialworkers