首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
52
问题
在长度为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。
转载请注明原文地址:https://jikaoti.com/ti/9wy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到
一个文本框,要使它显示多行文件,应使它的______值的设置为Ture。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
要使命令按钮控件不可用,应设置的属性是______。
在单链表中,增加头结点的目的是______。
下列叙述中正确的是
以下关于键盘事件的叙述中,错误的是
在Forml的窗体上画一个列表框,名称为L1,通过属性窗口向列表框中添加四个项目,分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”,编写适当的事件过程。程序运行后,如果单击列表框中的某一项,则该项就从列表框中消失。程序的运行情况如图2-202所
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中”待选城市”下的Listl列表框中有若干个城市名称。程序运行时,选中Listl中若干个列表项,如图2-62(a)所示,单击”选中”按钮则把选中的项目移到List2中;单击”显示”按钮,则在Textl文
随机试题
骨折治疗的基本原则是
支气管哮喘患者,持续发作约26小时,大汗淋漓,发绀,端坐呼吸,双肺肺气肿征,有散在哮鸣音。首选的治疗是
以下关于氯胺酮错误的是( )。
下列属于纵向垄断协议的是()。
简述导游服务的概念及含义?
根据《农民专业合作社法》,下列说法正确的是()。
2016年3月初,家住A县的顾某采取暴力方式胁迫家住B县的高某分别在B县、C县采取反复纠缠、强行讨要的手段进行乞讨。3月8日,高某在C县强行对正在执行巡逻任务的便衣警察包某、张某进行乞讨时,被包某、张某盘问检查。根据掌握的情况,C县公安机关于3月9日依法传
辛亥革命失败后,资产阶级革命派为挽救共和制度而进行的斗争主要有()
软件需求分析中,性能需求指定系统必须满足(13)或(14)。
Becausethreatschange.根据题干中的securitymeasures定位到原文最后一段首句ButMr.Hawleyinsiststhatsecuritymeasuresshouldnotrelysolelyon
最新回复
(
0
)