首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
72
问题
在长度为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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列与修改表结构相关的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下面程序的运行结果是SETEXACTONs=’’ni’’+SPACE(2)IFs==’’ni’’IFs=’’ni’’?’’one’’ELSE?’’two’’E
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
在数据库系统中,用户所见的数据模式为
下列关于二叉树的叙述中,正确的是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
随机试题
属于肺纹理减少的病变是
烧伤感染防治的最主要措施是
胆总管开口于十二指肠的
A.局部症状B.后遗症状C.主要症状D.全身症状E.示病症状此症状一旦出现就可毫不犹豫建立诊断的症状属于
以下可作为申请护士执业注册学历的是
在工程网络图中,M工作的最早开始时间为第12天,持续时间为5天,该工作有三项紧后工作,它们最早开始时间分别为第土8天、19天、20天,则M工作的自由时差为()天。
《铁路法》规定,铁路运输企业逾期()天仍未将货物、包裹、行李交付收货人或者旅客的,托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。
简述无效民事行为与可变更、可撤销民事行为的区别。
=________.
Thedoctorsaidthatthepatienthad______atonce.
最新回复
(
0
)