首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
59
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
在窗体上画一个Text1文本框和一个HScroll1水平滚动条，然后编写以下程序并运行：PrivateSubForm_Load()HScroll1.Max=Text1.Width*2HScroll1.Value=Tex
有下面程序代码：PrivateSubCommandl_Click()a=3：s=0Fork=1To5s=s+aModk：a=a+kNextkPrintSEndS
下列排序方法中，最坏情况下比较次数最少的是
设有下面的语句：PrintIIf(x>0，1，IIf(x
下面的语句用Array函数为数组变量a的各种元素赋值整数值：
以下能对正实数d的第3位小数四舍五入的表达式是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub
数据库中对概念模式内容进行说明的语言是()。
随机试题
细菌性痢疾的主要病变部位是()
下列周期性检查不符合规定的是()。
如果一个项目的内部报酬率(IRR)为10%，这说明()。
利用财务会计、统计及其他有关资料并通过对这些资料进行整理、计算、对比和分析，产生一系列新的信息，服务于企业加强内部经营管理、加强决策控制、提高经济效益的需要的一套信息处理系统称为()。
某公司在按照GB／T19001一2000建立质量体系并实施、运行，现为验证质量管理体系是否运行有效，需组织一次内审。为了组织并实施这次内审，公司必须先解决下列问题：对不符合项报告的有效性进行验证，一般由()进行。
下列作品为非洲民族民间音乐的是()
手机可能使一个孩子深陷其中不能自拔。近日，看到一个“标题党”：______，表达了人们的深深忧虑。因此，中小学都将大力治理学生手机问题纳入重难点、很多学校校规中明确规定禁止学生带手机进校园上课堂，违者将受重罚，即便如此，学生携带手机的现象还是依然呈现蔓延之
域名中的com是指
Inoneverylongsentence,theintroductiontotheU.N.Charterexpressestheidealsandthecommonaimsofallthepeoplewhose
______haveprimaryliabilityonanegotiableinstrument.
最新回复
(
0
)
