在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。

admin2022-09-09 34

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。

选项 A、n
B、3n／4
C、n／2
D、n／4

答案B

解析在顺序表中查找，在最好情况下，第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要查找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较的次数为：找到元素的情况

本题选择B选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。

二级Python

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

下面程序的运行结果是SETEXACTONs=’’ni’’+SPACE(2)IFs==’’ni’’IFs=’’ni’’?’’one’’ELSE?’’two’’E

在VisualFoxPro中以下叙述正确的是

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

在操作系统中，被称作轻型进程的是【】。

进程是一个内核级别的实体，而线程是一个______级的实体。

男性胚胎的中肾管发育为()

一般特殊作业井的通井规长度应大于下井工具的最大直径()。

生产烟花爆竹的企业在申请出口烟花爆竹的检验时，应提交(　　)。

下列关于企业手续费及佣金支出税前扣除的表述符合规定的有()。

很多人认为中国企业缺少的是精英、人才。而一位世界500强企业总经理说，中国缺少的是高素质的技术工人。你怎么认为?

根据项目反应理论，项目特征曲线是

甲企业为国家鼓励类的高新技术企业，2011年度生产经营情况如下：(1)取得销售收入8000万元，其他业务收入为300万元；(2)销售成本6000万元，税务机关核定的增值税900万元，销售税金及附加94万元；(3)销售费用1000万元，其中广告费

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。

二级Python

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

下面程序的运行结果是SETEXACTONs=’’ni’’+SPACE(2)IFs==’’ni’’IFs=’’ni’’?’’one’’ELSE?’’two’’E

在VisualFoxPro中以下叙述正确的是

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

在操作系统中，被称作轻型进程的是【】。

进程是一个内核级别的实体，而线程是一个______级的实体。

男性胚胎的中肾管发育为()

一般特殊作业井的通井规长度应大于下井工具的最大直径()。

生产烟花爆竹的企业在申请出口烟花爆竹的检验时，应提交( )。

下列关于企业手续费及佣金支出税前扣除的表述符合规定的有()。

很多人认为中国企业缺少的是精英、人才。而一位世界500强企业总经理说，中国缺少的是高素质的技术工人。你怎么认为?

根据项目反应理论，项目特征曲线是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。

生产烟花爆竹的企业在申请出口烟花爆竹的检验时，应提交(　　)。