移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

发布日期:2021-03-18

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A

(n-1)/2

B

(n+1)/2

C

n

D

n/2

试题解析

化学元素

化学元素(Chemical element)就是具有相同的核电荷数(核内质子数)的一类原子的总称。从哲学角度解析,元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢,氮和碳等。2019年为止,共有118种元素被发现,其中94种存在于地球上。拥有原子序数≥83(铋元素及其后)的元素的原子核都不稳定,会发生衰变。 第43和第61种元素(锝和钷)没有稳定的同位素,会进行衰变。自然界现存最重的元素是93号镎。

中文名
化学元素
所属学科
化学
周期表创建人
门捷列夫
外文名
chemical elements
别名
元素

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

长度

长度(Length)是一维空间的度量,为点到点的距离。通常在量度二维空间中量度线段边长时,称呼长度数值较大的为长,不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种,故此在三维空间中量度“垂直长度”的高度都是长度。

中文名
长度
符号
L
适用范围
数理科学
外文名
Length
拼音
cháng dù
释义
一维空间的度量,为点到点的距离

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

本科

计算机科学与技术

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~