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

admin2022-09-09 59

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

选项 A、n／4
B、n
C、3n／4
D、(n+1)／2

答案D

解析在顺序表中查找，在最好情况下，第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要查找的元素，则比较次数为n。因此，平均需要比较的次数为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

打开已经存在的表单文件的命令是

在数据库系统中，用户所见的数据模式为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在面向对象方法中，不属于“对象”基本特点的是

分布式数据库系统不具有的特点是______。

肾小球源性血尿的最主要特点是

护理尿失禁病人应（）。

既有较强平喘作用，又有强心利尿作用，并可用于心源性哮喘的药物是

建筑业实行固定比例税率，通常为(　　)。

下列不属于自然性事故的有()。

按照埃里克森的人格发展阶段理论，成年前各阶段面临的发展任务有()

刑事诉讼的管辖分为

已知齐次线性方程组其中ai≠0．试讨论a1，a2，…，an和b满足何种关系时方程组有非零解，在有非零解时，求此方程组的一个基础解系．

许多考场周边的小旅馆价格直逼四级酒店。(surgeto)

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

二级Python

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

打开已经存在的表单文件的命令是

在数据库系统中，用户所见的数据模式为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在面向对象方法中，不属于“对象”基本特点的是

分布式数据库系统不具有的特点是______。

肾小球源性血尿的最主要特点是

护理尿失禁病人应（）。

既有较强平喘作用，又有强心利尿作用，并可用于心源性哮喘的药物是

建筑业实行固定比例税率，通常为( )。

下列不属于自然性事故的有()。

按照埃里克森的人格发展阶段理论，成年前各阶段面临的发展任务有()

刑事诉讼的管辖分为

已知齐次线性方程组其中ai≠0．试讨论a1，a2，…，an和b满足何种关系时方程组有非零解，在有非零解时，求此方程组的一个基础解系．

许多考场周边的小旅馆价格直逼四级酒店。(surgeto)

建筑业实行固定比例税率，通常为(　　)。