首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-03-30
28
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+I
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/p4up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据字典(DD)是定义以下()中的数据工具。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
每个报表最多包含节的个数为()。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
结构化程序设计主要强调的是______。
运行以下程序段后,输出结果为【】。ForI=1TO3CLSPrint"I=",INext
用树型结构表示实体类型及实体间联系的数据模型称为【】;用二维表格表示实体类型及实体间联系的数据模型称为【】。
以下不属于对象的基本特点的是
下面内容不属于使用软件开发工具好处的是()。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开一个查询,需要执行的宏操作是【】。
随机试题
语义学中所讲的“模糊”与语法学上的“歧义”有何不同?
患者,男,67岁。眩晕日久不愈,伴腰膝酸软,两目干涩,耳鸣,少寐多梦,健忘,舌淡嫩,苔白,脉弱尺甚。其治法为
《中国药典》规定"精密称定"是指被称取重量应准确至所取重量的
因果分析法包括()。
在儿童发展观中,柏拉图、基督教的“原罪说”等主张()。
某人进行一次射击练习,已知其每次射中靶心的概率是80%,则此人5次射击中有4次命中的概率是多少?
()是区分危害国家安全罪与非罪或危害国家安全罪与其他犯罪的重要标准()。
Iregret______youthatyourapplicationhasbeenrefused.
[2000年GRK真题]都市青年报准备在5月4日青年节的时候推出一种订报有奖的营销活动。如果你在5月4日到6月1日之间订了下半年的都市青年报的话。你就可以免费获赠下半年的都市广播电视导报。推出这个活动之后,报社每天都在统计新订户的情况,结果非常失望。以下哪
我们今天讲一切从实际出发,其中最大的实际就是
最新回复
(
0
)