首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
53
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/JR8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
最简单的交换排序方法是()。
下列程序的运行结果是______。#include＜iomanip.h＞intFunc(int*a，intn){ints＝1；for(inti=0；i＜n;i++)s*＝*a++；returns；}
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为______。
下面有关重载函数的描述中，正确的是( )。
语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。
如果表达式--x中的“—”是重载的类运算符，采用运算符函数调用格式，其表达式还可以表示为______。
下列叙述正确的是()。
关于派生类的说法，不正确的是()。
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
随机试题
原子吸收光谱分析中，乙炔是()。
推出力作用点应尽可能安排在制品脱模阻力大的位置
符合条件ζ>[ζ]，且a≥10的剪力墙，可判定为
柴胡具有哪些药理作用（）
A．泽泻、白术B．阿胶、滑石C．泽泻、苍术D．苍术、白术E．滑石、桂枝猪苓汤药物组成中含有
场景某工厂的设备安装工程由某机电工程安装公司负责。由于施工现场光线较暗，不利于施工，于是施工单位依照规定程序向有关部门申请临时用电，并根据国家有关标准、规范和施工现场的实际负荷情况，编制《临时用电施工组织设计》，协助业主向当地电业部门申报用电方案，然后按
下列说法正确的是()。
小剂量地广泛使用镇静剂可以使人在测谎仪检测中撒谎而不被发现。药物可以抑制测谎仪所检测的压力反应，而不会产生明显的副作用。这一事实的一个推论是，该药物也可以有效地缓解日常情况下的压力。文中的一项假设前提是：
Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa
It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan
最新回复
(
0
)
