首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
28
问题
在长度为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。
转载请注明原文地址:https://kaotiyun.com/show/iJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为6的满二叉树中,度为2的结点个数为()。
利用报表不仅可以创建______,而且可以对记录进行分组,计算各组的汇总数据。
下列数据类型的字段能设置索引的有()。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、________和物理数据模型。
下列是交叉表查询必须搭配的功能的是()。
软件工程三要素包括方法、工具和过程,其中,【】支持软件开发的各个环节的控制和管理。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
用链表表示线性表的优点是()。
按照“后进先出”原则组织数据的数据结构是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
关于苯氧乙酸类降血酯药的构效关系描述不准确的是
下列以划拨方式取得土地使用权期限的表述中,何者是正确的?(2011年第17题)
合金钢条(含碳0.6%、锰1.5%、硅2.0%)
在我国刑事诉讼中,依法无权行使刑事侦查权的是()。
以下有关外汇“期权宝”的说法中正确的是( )。
下列各项中,不会引起无形资产账面价值发生增减变动的有()。
农机产业的快速发展为农机化水平的稳定提升提供了装备(),但目前农机产品的有效供给远不能满足发展现代农业对其的()。
不属于幼儿园教师工作主要职责的是()
二十四节气反映了我国的自然地理环境特征,下列说法正确的是()。
道德修养是一个循序渐进的过程,古人云:“积土成山,风雨兴焉;积水成渊,蛟龙生焉;积善成德,而神明自得,圣心备焉。故不积跬步,无以至千里;不积小流,无以成江海。”下列名言中与这段话在含义上近似的是()
最新回复
(
0
)