首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)