首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-15
35
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tkXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序运行时，下面的叙述中正确的是
窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下：PrivateSubCommandl_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
考生文件夹下有工程文件sit3．vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。程序运行时的功能是，当单击“选择课程”按钮时，如果在Listl列表框中没有选中任何列表项，则程序跳出当前过程；如果在List1列表框中有一至多个列表项被选中时，
在名称为Forml的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；④标
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
长整型常数的类型说明符为()。
用链表表示线性表的优点是()。
随机试题
Findingagoodwork-at-homejobisnoteasy.Althoughyouseealltheonlineadvertising,therearen’tthatmanyofthem.Those
A．失血性休克B．窒息C．感染扩散D．严重贫血E．DlC肺结核大咯血最致命的危险是
细菌检验标本需离心处理，通常采用的速度是多少
关于随机抽样研究中，下列描述哪项是不正确的
背景资料：某年某月某日，某混凝土拌和船船长在混凝土浇筑前的例行检查中发现直径为17cm的输送软管有一个2cm×10cm的裂口，立即安排船员用橡胶板和铁丝进行包扎。10：20左右开始浇筑混凝土，当砂浆即将出口时，从裂口处高压喷出，刚包扎的橡胶板软管在原裂口处
对专业设计方案审核的目的在于设计()。
我国第一次有确切日期的日食记录是公元前776年9月6日，此记载出于《甘石星经》。()
1862年，美国林肯总统批准了《莫雷尔法》，要求各州开办或资助农业和机械工艺类学院。这类学院被称为()。
某湖泊水量为V，每年排入湖泊中内含污染物A的污水量为，流入湖泊内不含A的水量为，流出湖的水量为，设1999年底湖中A的含量为5m0，超过国家规定指标，为了治理污染，从2000年初开始，限定排入湖中含A污水的浓度不超过．问至多经过多少年，湖中污染物A的含量降
Forinvestorswhodesirelowriskandguaranteedincome,U.S.governmentbondsareasecureinvestmentbecausethesebondshave
最新回复
(
0
)
