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

admin2018-10-15 25

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在项目管理器中，将一程序设置为主程序的方法是
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
下面属于表单方法名(非事件名)的是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
说明数组后，数组元素的初值是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
关于视图和查询，以下叙述正确的是
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
某二叉树共有150个结点，其中有50个度为1的结点，则()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

男性，65岁。1年前开始出现进食时偶发哽噎感，胸骨后刺痛，进食后症状消失，近3个月来自觉吞咽困难，明显消瘦，乏力，。下列各项因素与食管癌发病无关的是
根据医院药品三级管理的相关规定，实行“五专(专柜加锁、专人负责、专用账册、专用处方、专册登记)”管理的药品是
关于要约收购的规定，正确的是()。
房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()
甲企业只生产一种产品，年产销量为5万件，单位产品售价为20元。为了降低成本，计划购置新生产线。买价为200万元，预计使用寿命10年，到期收回残值2万元。据预测可使变动成本降低20％，产销量不变。现有生产线的年折旧额为6万元，购置新生产线后现有的生产线不再计
下列关于税法效力判断原则表述正确的有()。
一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()
随着经济的快速发展和物质生活水平的提高，人们的精神文化需求日益增长，迫切要求通过深化文化体制改革，激发文化发展的活力，为人民群众提供更多更好的文化产品和文化服务，保障人民的基本文化权益。保障人民基本文化权益的主要途径是
能将贸易、运输、保险、银行、海关等行业信息用一种国际公认的标准格式，通过计算机网络通信，实现各企业之间的数据交换，并完成以贸易为中心的业务全过程的系统称为_______。
Johnwasabookseller.Hedidn’tlikepayingforanything.Onedayheleftabagofbooksfallonhisfoot."Gotothedoctor,"

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下面属于表单方法名(非事件名)的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

说明数组后，数组元素的初值是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

关于视图和查询，以下叙述正确的是

某二叉树共有150个结点，其中有50个度为1的结点，则()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

男性，65岁。1年前开始出现进食时偶发哽噎感，胸骨后刺痛，进食后症状消失，近3个月来自觉吞咽困难，明显消瘦，乏力，。下列各项因素与食管癌发病无关的是

根据医院药品三级管理的相关规定，实行“五专(专柜加锁、专人负责、专用账册、专用处方、专册登记)”管理的药品是

关于要约收购的规定，正确的是()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

下列关于税法效力判断原则表述正确的有()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

能将贸易、运输、保险、银行、海关等行业信息用一种国际公认的标准格式，通过计算机网络通信，实现各企业之间的数据交换，并完成以贸易为中心的业务全过程的系统称为_______。

Johnwasabookseller.Hedidn’tlikepayingforanything.Onedayheleftabagofbooksfallonhisfoot."Gotothedoctor,"