首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-05-11
39
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
,未找到元素的情况
,大约为3n/4。
转载请注明原文地址:https://jikaoti.com/ti/cTS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设8=2,b=3,c=4,d=5,表达式Nota<=cOr4*c=b^2Andb<>a+c的值是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在Form1的窗体上画一个名称为Text1的文本框,然后建立一个主菜单,标题为“操作”,名称为Op,该菜单有两个子菜单,其标题分别为“显示”和“清除”,名称分别
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“装入数据”按钮,则从考生目录下的in5.txt文件中读入所有城市名称和距离,城市名称按顺序添加到列表框List1中,距离放到数组a中;当选中列表框中的一个城市;时,它的距离就显示在Text
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3-2),运行时的窗体如图3-98所示。注意:存盘时必须存放在考生文件夹下,工程文件名为sj
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
以下能对正实数d的第3位小数四舍五入的表达式是
数学式y2>x>=10在VB中应表示为
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
随机试题
巡视工作人员应当按照规定进行()交流。
胃肠道手术,手术前禁食的主要目的是()
迷走神经为
秦艽碱甲升高血糖的作用机制是
总账系统日常账务处理的内容主要包括()。
约翰是一家公司的职员,在业余时间创办了Kitty玩具公司。Kitty玩具公司的雏形是约翰在1980年开张了的乔记精品商店。后来的生意越做越大,约翰终于辞去工作全心投入公司,并把店名正式定名为Kitty玩具公司。Kitty玩具公司的生意蒸蒸日上,目前已有7家
The82-year-oldFrancesWoodenteredtheNazareneUniversitytwoyearsago.Atthattime,herhusbandof59yearsdied,whichle
Directions:Inthispart,youaretowritewithin30minutesacompositionofnolessthan150wordsonthefollowingtopic.Ple
收复失地运动
Formostkindsofactivities,alargegroupofpeoplecanaccomplishmoreandhavemorefunthanonepersonlonely.Forexample,
最新回复
(
0
)