首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-05-04
10
问题
顺序表的长度为101,现在需要在其中查找一个存在的元素,假设元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、51
B、25
C、75
D、101
答案
A
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/b4ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
以下不属于计算机网络的主要功能的是()。
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
微机中访问速度最快的存储器是:
第二代电子计算机所采用的电子元件是()。
下列设备组中,完全属于计算机输出设备的一组是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
肺动脉()
G蛋白是指
患者,女性,55岁,下班后感到心慌,数脉搏发现每隔两个正常的搏动出现1次过早的搏动,此脉搏为
基层的直接选举,由选举委员会主持。可以说,其是维持我国基层民主的重要组织,下列关于选举委员会的特点,叙述正确的是:()
对于一些大型公共建筑如影剧院的观众厅等,由于人流集中,门的设置也应集中。()
根据《商业银行授信工作尽职指引》,识别客户的管理者风险应关注()。
下列程序中,通常不用于评估舞弊风险的是()。
根据《中华人民共和国教师法》的规定,为保障教师完成教育教学任务,下列属于各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当履行的职责是()
哲学和一般人的世界观的区别是
A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”,“7:30train”,“nexttrain”等关键词可计算出下一班火车是八点整,故选C。
最新回复
(
0
)