首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
49
问题
在长度为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全国计算机二级
相关试题推荐
SOL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
下面有关数据库表和自由表的叙述中,错误的是
扩展名为.pjx的文件是
在VisualFoxPro中以下叙述正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
对弹琴、骑车等活动的操作步骤的记忆是()
下列氨基酸中哪一种是体内蛋白质中所没有的含硫氨基酸
烧伤3天后,患者最常见的死亡原因是
下列哪种药物是停经后晚期乳腺癌的首选药
与特发性脊柱侧凸的发生有关的病因是
由多个部件组成的产品,应优先选择()的部件作为价值工程的分析对象。
公路工程项目施工成本管理的原则包括成本最低化原则和()原则。
湖南艺术文化多姿多彩。湘绣、滩头木版年画、()等118项民俗艺术被列为国家非物质文化遗产名录。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
下列措施中,属于法律制裁的有()。
最新回复
(
0
)