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

admin2022-09-09 42

问题在长度为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)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

使用钻芯法检测混凝土强度，芯样试件的实际高径比应满足()，否则测试数据无效。

下列选项哪些属于监理工程师对质量控制的原则(　　)。

保险人是负有支付保险费义务的人。()

下列针对舞弊风险的各项程序中，可以增加审计程序的不可预见性的有()。

你平时在新闻节目中注意到没有，首长接见外宾时，除了录音以外还有个人在速记。你认为，有了录音机，速记还有用吗?

下列关于立法的表述，不能成立的是()。(2010年单选9)

Educationhaslongbeenembracedasoneofthebestwaystocombatinequality.Yet,thisfaithinthepowerofeducationhasbeg

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

二级Python

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

使用钻芯法检测混凝土强度，芯样试件的实际高径比应满足()，否则测试数据无效。

下列选项哪些属于监理工程师对质量控制的原则( )。

保险人是负有支付保险费义务的人。()

下列针对舞弊风险的各项程序中，可以增加审计程序的不可预见性的有()。

你平时在新闻节目中注意到没有，首长接见外宾时，除了录音以外还有个人在速记。你认为，有了录音机，速记还有用吗?

下列关于立法的表述，不能成立的是()。(2010年单选9)

Educationhaslongbeenembracedasoneofthebestwaystocombatinequality.Yet,thisfaithinthepowerofeducationhasbeg

下列选项哪些属于监理工程师对质量控制的原则(　　)。