首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
53
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×1/2＋未找到元素的情况
，大约为
。
转载请注明原文地址:https://kaotiyun.com/show/F3Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在报表的报表页眉节区位置添
考生文件夹下存在一个数据库文件“samp3．accdb"，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：调整报表对象“r
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：将窗体标题栏上的显示文
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7*（本月水一上月水）。所建查询名为“qT2”。要求运行该查询，得到水费值。
下列叙述中正确的是
下面不属于结构化程序设计风格的是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是
随机试题
甲的一头牛走失，乙牵回关入自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()
某地区果农普遍将地理标志“兴山”用于该地出产的水果在市场上销售，该地的果农甲因接受客户订货过多，便打算将“兴山”标记及部分订单转让给另一地区的果农乙。根据有关规定，下列说法中正确的是()。
风湿性心瓣膜病左房室瓣狭窄最重要的体征是
以原因不明发热为主要起病症状的霍奇金淋巴瘤的特征是
股票筹资的特点是()。
进度控制的经济措施，是指用经济的手段对设备工程进度控制进行影响和制约，它有以下( )几种。
在企业短期资金来源中最典型，最常见的商业信用形式是()。
下列有关注册会计师利用专家工作的说法中不正确的是()。
A、 B、 C、 D、 D第一组第一个图形中的4个小图形分别逆时针移动1格，第二个图形中的4个小图形分别顺时针移动1格，然后叠加得到第三个图形。第二组按照此规律得到D。
[*]
最新回复
(
0
)
