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

admin2022-09-09 35

问题在长度为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://jikaoti.com/ti/aY50FFFM

本试题收录于：二级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

SQL语言的查询语句是

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

下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下面有关数据库表和自由表的叙述中，错误的是

下列叙述中正确的是

对如下二叉树进行后序遍历的结果为

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

炎症局部疼痛的主要原因是()

A．腹水比重为大于1．016，蛋白含量大于30g／LB．腹水比重为小于1．016，蛋白含量小于30g／LC．腹水细胞总数升高，分类以多核细胞为主D．腹水葡萄糖小于3．1mmol／L，pH小于7．35肝硬化腹水性质常为

下列方法中，不属于数字测绘产品质量的检查方法的是()。

[问题一]我国《招标投标法》对中标人的投标应当符合的条件是如何规定的?[问题二]若考虑资金的时间价值(资金月利率为1%)，假设各分部工程每月完成的工作量相同，你作为监理工程师应建议业主选择哪家施工企业?

工读学校的教职员对按照国家有关规定被送人工读学校接受义务教育的未成年人，应当()。

1999年哪一种股票单股收益最高?(　)2000年哪种股票单股没有收益?(　)

为研究中华民国时期大学教授的生活状况，某研究者以“吴宓、鲁迅等人的书信、日记”为研究载体进行研究。这些书信、日记属于

Alldraughtsmustbe______theroom.(2008年四川大学考博试题)

A、toargueaboutabortionisawasteoftime.B、itislegalandhappensfrequently.C、it’simmoraltousethefetusesfromabort

TherehavebeensomeattemptsintheUnitedStates,Europe,Australiaoverthepastdecadesto【C1】______governmentstopaypeo

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

二级Python

NCRE全国计算机二级

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

SQL语言的查询语句是

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

下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下面有关数据库表和自由表的叙述中，错误的是

下列叙述中正确的是

对如下二叉树进行后序遍历的结果为

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

炎症局部疼痛的主要原因是()

A．腹水比重为大于1．016，蛋白含量大于30g／LB．腹水比重为小于1．016，蛋白含量小于30g／LC．腹水细胞总数升高，分类以多核细胞为主D．腹水葡萄糖小于3．1mmol／L，pH小于7．35肝硬化腹水性质常为

下列方法中，不属于数字测绘产品质量的检查方法的是()。

[问题一]我国《招标投标法》对中标人的投标应当符合的条件是如何规定的?[问题二]若考虑资金的时间价值(资金月利率为1%)，假设各分部工程每月完成的工作量相同，你作为监理工程师应建议业主选择哪家施工企业?

工读学校的教职员对按照国家有关规定被送人工读学校接受义务教育的未成年人，应当()。

1999年哪一种股票单股收益最高?( )2000年哪种股票单股没有收益?( )

为研究中华民国时期大学教授的生活状况，某研究者以“吴宓、鲁迅等人的书信、日记”为研究载体进行研究。这些书信、日记属于

Alldraughtsmustbe______theroom.(2008年四川大学考博试题)

A、toargueaboutabortionisawasteoftime.B、itislegalandhappensfrequently.C、it’simmoraltousethefetusesfromabort

TherehavebeensomeattemptsintheUnitedStates,Europe,Australiaoverthepastdecadesto【C1】______governmentstopaypeo

1999年哪一种股票单股收益最高?(　)2000年哪种股票单股没有收益?(　)