首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
69
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到什么事件?
运行时动态增减菜单项必须使用菜单数组,增加菜单项时需要采用【】语句,减少菜单项时要使用【】语句。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意,请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
应用程序窗体的名称属性为Frm1,窗体上有一个命令按钮,其名称属性为Cmd1,单击窗体和命令按钮的事件过程名分别为______。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
能够存放组合框的所有项目内容的属性是
支持子程序调用的数据结构是( )。
随机试题
下列极限中正确的是()
睡眠呼吸暂停综合征是在睡眠时多种病因引起反复发作的________或________,导致________,________,甚至发生________。每晚7个小时的睡眠中,每次发作呼吸暂停________秒以上,呼吸暂停反复发作________次以上或A
用适形射野,配合使用多野结合、楔形板、组织补偿技术等,以下哪种情况最有可能使其高剂量区分布形状与靶区一致
治疗慢性阻塞性肺病可选用的祛痰药不包括
男性,16岁,近半个月全身水肿,检查尿蛋白(+++),透明管型2~3/HP,血红蛋白12g/L,血压正常,24小时尿蛋白>3.5g,最可能诊断是
关于输液叙述不正确的是
已知函数f(x)=2x3—6x2+m(m为常数)在[—2,2]上有最大值3,则该函数在[—2,2]上的最小值是:
争议:仲裁:听证
Itwasclearthatthesmallgrocerwas______thepeopleheowedmoneyto.
ParcelExpressneedsthefollowingdetailsaboutthesenderEXCEPT
最新回复
(
0
)