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

admin2022-09-09 62

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

选项 A、n
B、3n／4
C、n／2
D、n／4

答案B

解析在顺序表中查找，在最好情况下，第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要查找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较的次数为：找到元素的情况

本题选择B选项。

转载请注明原文地址:https://www.kaotiyun.com/show/zO6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)使用SQL语句查询每个职r所经于的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表rcsults中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所篇订单的职工(employee)信息，记

建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库：建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控什Gridl．并按学号升序显示学生选课及考试成绩信息(包括字

检查软件产品是否符合需求定义的过程称为

软件测试的目的是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

表格控件的数据源可以是

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

下列叙述中正确的是

(2013年4月)20世纪二三十年代活跃着的中间党派的社会基础主要是民族资产阶级及其、及其知识分子。

当行人出现交通安全违法行为时，车辆可以不给行人让行。

便血色红黏稠辨证为()

甲、乙、丙按不同的比例共有一套房屋．约定轮流使用。在甲居住期间，房屋廊檐脱落砸伤行人丁。下列哪些选项是正确的?(2009—卷三—54，多)

我国社会主义经济制度建立之后，社会的主要矛盾已转变为()。

企业于2015年5月31日分别借入2年期借款150000元，5年期借款480000元。两项借款均为按年分次付息，到期一次还本，年利率为6％。该企业在2016年度资产负债表中，“长期借款”项目应为()元。

(2013年)某股票现行价格为20元，以该股票为标的资产的欧式看涨期权和欧式看跌期权的执行价格均为24．96元，都在六个月后到期，年无风险利率为8％，如果看涨期权的价格为10元，看跌期权的价格应为()元。

对原是城镇户口的退伍义务兵，工作方面的安置规定是()。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

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

二级Python

NCRE全国计算机二级

(1)使用SQL语句查询每个职r所经于的具有最高金额的订购单信息(orders表)，并将结果按金额升序存储到表rcsults中。(2)使用SQL命令建立视图viewb，视图中是目前在orders表中没有所篇订单的职工(employee)信息，记

建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库：建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控什Gridl．并按学号升序显示学生选课及考试成绩信息(包括字

检查软件产品是否符合需求定义的过程称为

软件测试的目的是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

表格控件的数据源可以是

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

下列叙述中正确的是

(2013年4月)20世纪二三十年代活跃着的中间党派的社会基础主要是民族资产阶级及其________、________及其知识分子。

当行人出现交通安全违法行为时，车辆可以不给行人让行。

便血色红黏稠辨证为()

甲、乙、丙按不同的比例共有一套房屋．约定轮流使用。在甲居住期间，房屋廊檐脱落砸伤行人丁。下列哪些选项是正确的?(2009—卷三—54，多)

我国社会主义经济制度建立之后，社会的主要矛盾已转变为()。

企业于2015年5月31日分别借入2年期借款150000元，5年期借款480000元。两项借款均为按年分次付息，到期一次还本，年利率为6％。该企业在2016年度资产负债表中，“长期借款”项目应为()元。

(2013年)某股票现行价格为20元，以该股票为标的资产的欧式看涨期权和欧式看跌期权的执行价格均为24．96元，都在六个月后到期，年无风险利率为8％，如果看涨期权的价格为10元，看跌期权的价格应为()元。

对原是城镇户口的退伍义务兵，工作方面的安置规定是()。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

(2013年4月)20世纪二三十年代活跃着的中间党派的社会基础主要是民族资产阶级及其、及其知识分子。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。