首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，属于非线性结构的是( )。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load() Show
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。
在窗体Form1上放一个名为Text1的文本框和一个名为Command1的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母( )。
以下自定义数据类型的语句中，正确的是( )。
以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm
下列选项中，不属于数据模型所描述的内容的是()。
随机试题
________是公证活动的核心原则。
A．镜面舌B．草莓舌C．牛肉舌D．地图舌E．毛舌猩红热患者常出现【】
流行性腮腺炎最主要的病理特征
美国某公司于2004年12月1日在美国就某口服药品提出专利申请并被受理，2005年5月9日就同一药品向中国专利局提出专利申请，要求享有优先权并及时提交了相关证明文件。中国专利局于2008年4月1日授予其专利。关于该中国专利，下列哪一选项是正确的?(2008
下列属于一般存单纠纷案件依据的凭证有()。
精神分析理论在20世纪()年代成为临床社会工作的主导。
下列诗句按其所描写节日的先后顺序．排列正确的是：①桃符呵笔写，椒酒过花斜②九日黄花酒，登高会昔闻③粽包分两髻，艾束著危冠④马上逢寒食，途中属暮春
结合材料，回答问题：要坚持走中国特色社会主义政治发展道路和推进政治体制改革。要把制度建设摆在突出位置，充分发挥我国社会主义政治制度优越性，积极借鉴人类政治文明有益成果，绝不照搬西方政治制度模式。政治体制改革是我国全面改革的重要组成部分。
下面是PCI类总线的有关叙述，其中正确的是（）
TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthenews
最新回复
(
0
)
