首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2009-02-15
32
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后—个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/zlK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
用语句Open"C：＼teac．txt"ForInputAs#1打开文件后，就可以编程序()。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。
窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()
为了保存数据，需打开顺序文件”E：UserData．txt"，以下正确的命令是()。
设在当前目录下有一个名为"file．txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()Dimch$．asciiAsIntegerOpen"file．txt"For
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEnd
负责数据库中查询操作的数据库语言是( )。
随机试题
破伤风最早的临床表现是
患者，女性，29岁。于2个月前发热，牙龈出血，头晕，心悸，月经过多，医务室给止血药，效果不佳，近1月来出血更多，昨天呕出咖啡样液体约500ml，急诊入院。查体：贫血貌，心肺肝脾均无异常。化验WBC2．3×109／L，RBC2．69×1012／L。PLT33
工程开工前，项目部编制“计量检测设备配备计划书”的依据有()。
施工现场临时配电系统中，保护零线(PE)的配线颜色应为()。
各国仲裁法一般规定,仲裁应当公开进行,而裁决为终局性的。
下列属于工作分析在人力资源管理中的作用的是()。
银行业从业人员如果泄露执法活动信息，协助客户隐匿、转移资产，后果将是()。
下列说法正确的是()。
在人事调查资料多、分组细的情况下，基层填报单位采用划记法进行汇总，比卡片法准确。（）
一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。
最新回复
(
0
)
