首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
81
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
注意:基本操作题为4道SQL题,请将每道题的SQL命令粘贴到mysql.txt文件,每条命令占一行,第1道题的命令是第1行,第2道题的命令是第2行,以此类推;如果某道题没有做,相应行为空。(1)利用SOLSELEcT命令将“数量”表复制到“股票
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
有如下赋值语句:a=’’计算机’’,b=’’微型’’,结果为’’微型机’’的表达式是
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
下列叙述中正确的是
对于循环队列,下列叙述中正确的是
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeabletoholdtheattentionandinterestofyourst
_______是学校的中心工作,是实现教育目的的基本途径。
支气管扩张症的发病最主要是因为
痰液中出现支气管管型常见于
细菌对青霉素产生耐药性的主要机制是
隧道施工通风按照风道的类型和通风机安装位置,可将通风方式分为()。[2006年真题]
财政部行使下列税收管理权限()。
讲授法可分为()等方式。
“改革是中国的第二次革命”是从()。
公安机关保卫国家安全与维护社会治安秩序的任务,主要是通过()工作实现的。
最新回复
(
0
)