首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
30
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/nfA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中说明的私有成员是______。classLocation{intx;public：voidinit(intinitX，intinitY);private：
已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例，则该函数模板的定义是______。
设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1”＜＜end1；}}；
参照函数模板的写法，完成非模板函数的定义，语句为【 】。#include＜iostream,h＞#include＜string.h＞template＜classT＞
有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；
A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。
设有基类定义： class Cbase { private: int a; protected: int b; public: int c; }; 派生类采用何种继承方式可以使成员变量b成为自己的私有
两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
随机试题
引起急性肾衰的病因是
A．口气臭秽B．口气酸臭C．口气酒臭D．口气腐臭E．口中散发烂水果气味消渴重证，可闻到
心包摩擦音和胸膜摩擦音的鉴别要点是屏住呼吸后摩擦音是否消失。()
下列关于房屋转租的表述中，错误的有()。
阀门脱脂时，应在拆卸后浸没在装有溶剂的密闭容器内浸泡()min，然后取出进行干燥，直到没有气味为止。
为防止权力滥用，必须对权力进行制约和监督。有效制约和监督权力的关键是()。
将一电源电动势为E、内阻为r的电池与外电路连接，构成一个闭合电路，用R表示外电路电阻，I表示电路的总电流，下列说法正确的是()。
以下是一段对话，如果你是老张，怎么劝说小王?请现场模拟。老张：小王，最近工作怎么样啊?小王：主任，就那样吧。老张：你进入单位已经三年了，你看办公室的卫生脏乱差，也没有人打扫。你的同事小李最近生病了，他负责宣传这一块的工作，你可
Watchingmoviestarslightuponscreenmayincreasetheoddsachildoryoungteenwilltrysmoking,studyfindingssuggest.
TipsforApplyingtoU.S.CollegesI.GeorgeMasonUniversityThelargest【T1】______universityinVirginia【T1】______Morethan1
最新回复
(
0
)
