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

admin2022-09-09 76

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

在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号,图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

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

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

下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S

在VisualFoxPro中可以用DO命令执行的文件不包括

用DIMENSION命令定义数组后，数组各元素的值是

如果添加到项目中的文件标识为“排除”，表示

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

属于第一代胆碱酯酶抑制剂的治疗老年痴呆药是

某10周龄鸡群发病，病鸡视力减退，表现为虹膜呈同心环状褪色，瞳孔环状不规则，后期逐渐缩小。部分鸡出现皮肤肿瘤，法氏囊常见萎缩。该病最可能是()。

具有髋结节的是()。

华北制药股份有限公司2007年6月有关账户期初余额如下：(金额单位：元)6月发生经济业务如下：(1)从银行提取现金3000.00元。(2)用银行存款购入生产运输用卡车一辆，计250000.00元。(3)

动植物性包装物、铺垫材料进境时应当及时报检。(　　)

公益性养老服务设施用地，可以依法使用国有划拨土地或者农民集体所有的土地。()

下列选项中，属于法律责任免除条件的有()。

下列作者、作品、朝代对应正确的一项是()。

设f(x)在[0，1]上二阶可导，且f(0)=f(1)=0．证明：存在ξ∈(0，1)，使得f"(ξ)=2f’(ξ)／1－ξ．

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号,图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

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

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

下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S

在VisualFoxPro中可以用DO命令执行的文件不包括

用DIMENSION命令定义数组后，数组各元素的值是

如果添加到项目中的文件标识为“排除”，表示

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

属于第一代胆碱酯酶抑制剂的治疗老年痴呆药是

某10周龄鸡群发病，病鸡视力减退，表现为虹膜呈同心环状褪色，瞳孔环状不规则，后期逐渐缩小。部分鸡出现皮肤肿瘤，法氏囊常见萎缩。该病最可能是()。

具有髋结节的是()。

华北制药股份有限公司2007年6月有关账户期初余额如下：(金额单位：元)6月发生经济业务如下：(1)从银行提取现金3000.00元。(2)用银行存款购入生产运输用卡车一辆，计250000.00元。(3)

动植物性包装物、铺垫材料进境时应当及时报检。( )

公益性养老服务设施用地，可以依法使用国有划拨土地或者农民集体所有的土地。()

下列选项中，属于法律责任免除条件的有()。

下列作者、作品、朝代对应正确的一项是()。

设f(x)在[0，1]上二阶可导，且f(0)=f(1)=0．证明：存在ξ∈(0，1)，使得f"(ξ)=2f’(ξ)／1－ξ．

动植物性包装物、铺垫材料进境时应当及时报检。(　　)