单选题
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
发布日期：2020-12-11
（n-1）/2
n/2
（n+1）/2
n
试题解析
化学元素
化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。 第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。
- 中文名
- 化学元素
- 所属学科
- 化学
- 周期表创建人
- 门捷列夫
- 外文名
- chemical elements
- 别名
- 元素
顺序查找
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。
- 中文名
- 顺序查找
- 性质
- 查找
- 外文名
- In order to find
- 特点
- 顺序
概率
概率，亦称“或然率”，它是反映随机事件出现的可能性大小。随机事件是指在相同条件下，可能出现也可能不出现的事件。例如，从一批有正品和次品的商品中，随意抽取一件，“抽得的是正品”就是一个随机事件。设对某一随机现象进行了n次试验与观察，其中A事件出现了m次，即其出现的频率为m/n。经过大量反复试验，常有m/n越来越接近于某个确定的常数（此论断证明详见伯努利大数定律）。该常数即为事件A出现的概率，常用P (A) 表示。
- 中文名
- 概率
- 学科
- 数学
- 别名
- 或然率
- 外文名
- probability
- 领域
- 概率论
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
为满足物流需要而建立起来的机构、系统、组织、建筑等，统称为物流设备（）
固相反应
下列不适用于委托收款产品结算的是（）。
以下哪个软件可以用来处理像素图像？（）
中药石决明的动物为（）
奴隶制时期，雅典在梭伦改革后，最高权力机关是（）
论证了灵魂的三个部分及其与之对应的三种教育，尝试将课程建立在心理基础上的人是（ ）。
患者男性，60岁，无痛性全程肉眼血尿，伴尿频症状，尿脱落细胞学见：癌细胞。行膀胱镜示：膀胱颈、三角区见褐色团块状结节，表面有溃疡，边缘隆起水肿。该患者最适合的手术方式是（）。
根据《仲裁法》的规定，仲裁协议应当具有的内容包括（）。
上海世博会吉祥物的设计以“（）”为创意核心，呼应了上海世博会会徽的设计理念。
暂无相关推荐~
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是（）且没找到。
在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。
在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。
顺序查找
数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。