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

admin2019-06-12 34

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机病毒是指“能够侵入计箅机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第3、4、5
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
在数据库设计中，将E-R图转换成关系数据模型的过程属于
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填人F列中。其
算法的空间复杂度是指()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

随机试题

儿童社会工作的目标是()。
感受器的适应现象表现在持续刺激条件下()
患者，男，76岁。尿频、夜尿次数增多、排尿困难3个月余，不能排尿1天入院，PSA20．49ng/ml，MRI检查如下图。确诊该病的最佳影像学检查方法是
26岁女性职员，来到门诊，自诉近1年出现在楼上抱孩子往下看，就想把孩子扔下去；别人说不让小孩接触刀、针，以免受伤，就出现想用刀、针扎孩子的想法。自己明知不该这样想，但控制不住，心里害怕，不敢抱孩子，以免出现以上想法，真做出伤害孩子的事情。该患者最可能的
A．绝对变性反应B．完全变性反应C．部分变性反应D．变性反应E．无明显变化轴索完全变性的结果是
按照有关招标投标法律法规与规章的规定，招标文件的基本内容构成一般有()。
软土路基在较大的荷载作用下易发生()，造成路基失稳。
教师在教育工作中要做到循序渐进，这是因为()。
Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Psychologyteachesthatyoudogetw
Whentraveling,youareadvisedtotaketravelers’checks,whichprovideasecure______tocarryingyourmoneyincash.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机病毒是指“能够侵入计箅机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

算法的空间复杂度是指()。

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

儿童社会工作的目标是()。

感受器的适应现象表现在持续刺激条件下()

患者，男，76岁。尿频、夜尿次数增多、排尿困难3个月余，不能排尿1天入院，PSA20．49ng/ml，MRI检查如下图。确诊该病的最佳影像学检查方法是

A．绝对变性反应B．完全变性反应C．部分变性反应D．变性反应E．无明显变化轴索完全变性的结果是

按照有关招标投标法律法规与规章的规定，招标文件的基本内容构成一般有()。

软土路基在较大的荷载作用下易发生()，造成路基失稳。

教师在教育工作中要做到循序渐进，这是因为()。

Tight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyouget."Psychologyteachesthatyoudogetw

Whentraveling,youareadvisedtotaketravelers’checks,whichprovideasecure______tocarryingyourmoneyincash.