在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则需要比较的平均次数为( )。

admin2022-09-09 58

问题在长度为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://www.kaotiyun.com/show/xO6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则需要比较的平均次数为( )。

二级Python

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1．A

说明数组后，数组元素的初值是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

有两个关系R和T如下：则由关系R得到关系T的操作是

用树形结构表示实体之间联系的模型是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列叙述中正确的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

中国共产党在新中国建国初期，明确走中国工业化道路的发展战略是（）

有机磷中毒。烟碱样症状是

A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验因不具备条件，请药品检验所进行的检验是()。

项目风险识别的方法主要包括(　　)。

一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。

工程项目质量控制均应围绕着致力于满足()的质量总目标而展开。

有4个相同颜色的球放到不同编号的4个箱子里,不同的摆放方式共有________种。

一般来说，()构成一国宏观管理体系的基本内容。

以下哪一项属于法律事件()

数据库保护分为安全性控制、______、并发性控制和数据的恢复。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则需要比较的平均次数为( )。

二级Python

NCRE全国计算机二级

下面描述中，不属于软件危机表现的是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1．A

说明数组后，数组元素的初值是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

有两个关系R和T如下：则由关系R得到关系T的操作是

用树形结构表示实体之间联系的模型是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列叙述中正确的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

中国共产党在新中国建国初期，明确走中国工业化道路的发展战略是（）

有机磷中毒。烟碱样症状是

A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验因不具备条件，请药品检验所进行的检验是()。

项目风险识别的方法主要包括( )。

一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。

工程项目质量控制均应围绕着致力于满足()的质量总目标而展开。

有4个相同颜色的球放到不同编号的4个箱子里,不同的摆放方式共有________种。

一般来说，()构成一国宏观管理体系的基本内容。

以下哪一项属于法律事件()

数据库保护分为安全性控制、______、并发性控制和数据的恢复。

项目风险识别的方法主要包括(　　)。