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

admin2022-09-09 31

问题在长度为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全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1．A

下列函数返回类型为数值型的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

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

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

Itisdifficultaworldrecordandevenmoredifficulttoit.

在门诊诊断甲状腺功能亢进程度，最简便而主要的指标是（）

下面哪项，不是影响金一瓷热膨胀系数的因素

DIC最常见的病因是

物权[温州大学2018年研]

下列影响市场营销活动效果的变量中可以在短期内被人为地控制的是()。

公安机关要依法保护国家公共财产和个人私有财产，预防、制止非法侵害、毁损公共财产和公民个人私有财产的不法行为，严厉打击各类经济犯罪活动。

属性窗口分为4个部分，这4个部分分别是______。

黒板に字が大きく書いて()。

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

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

二级Python

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1．A

下列函数返回类型为数值型的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

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

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

Itisdifficult______aworldrecordandevenmoredifficultto______it.

在门诊诊断甲状腺功能亢进程度，最简便而主要的指标是（）

下面哪项，不是影响金一瓷热膨胀系数的因素

DIC最常见的病因是

物权[温州大学2018年研]

下列影响市场营销活动效果的变量中可以在短期内被人为地控制的是()。

公安机关要依法保护国家公共财产和个人私有财产，预防、制止非法侵害、毁损公共财产和公民个人私有财产的不法行为，严厉打击各类经济犯罪活动。

属性窗口分为4个部分，这4个部分分别是______。

黒板に字が大きく書いて()。

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______how

Itisdifficultaworldrecordandevenmoredifficulttoit.