首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yn3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m
以下对C语言中联合类型数据的正确叙述是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
下面描述中，不属于软件危机表现的是
软件生命周期中的活动不包括
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
数据库设计中反映用户对数据要求的模式是()。
随机试题
整体管柱内所有生产工具都由()携带，一次性下入井内。
A、 B、 C、 D、 B
数据通信网络主要有如下类型()。
场地拓展训练的特点不包括()。(2007年5月三级真题)
某单位以箱为单位向困难职工分发救济品，如果有12人每人各分7箱，其余的每人分5箱，则余下148箱；如果有30人每人各分8箱，其余的每人分7箱，则余下20箱。由此推知该单位共有困难职工多少人?()
简述代位继承的要件。
Maryonce_____withanothermusiciantocomposeapieceofpopmusic.
Iwasgreatlyimpressedbythewayhe___________________(表达对这件事的看法).
CarmenLomasCarza’seloquentetchings,lithographs,andgouachepaintingsdepictprimalimagesoftheruralenvironmentandcom
AresearchpresentedtotheAAASmeetinginSanDiegosuggeststhatmuchoftheworldpreferstotakeasiesta(午睡).Ithasalrea
最新回复
(
0
)
