首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_______。
admin
2009-02-10
25
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。
转载请注明原文地址:https://jikaoti.com/ti/mEc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在函数中，定义一个变量时，默认的存储类型是
有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this一>k=k；}public：voidsetN(intn){th
若有如下语句：#includevoidmain(){intx=3：do{x=x-2；cout
计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列程序的输出结果是()。#include＜iostrearn．h＞voidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout＜＜p[0][0
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。
随机试题
A．单向琼脂扩散试验B．双向琼脂扩散试验C．免疫固定电泳D．免疫电泳E．免疫浊度测定测定抗体效价常用
编制人工定额时，工人工作必需消耗的时间包括()。
银行资本是指可以自主取得以抵补任何未来损失的资本部分，主要包括()。
利用多维思考问题的是()。
在双缝干涉实验中，某同学用黄光作为入射光，为了增大干涉条纹的间距，该同学可以采用的方法有()。
注意事项1．本题本由给定资料与作答要求两部分组成，考试时限为180分钟。其中，阅读给定资料参考时限为50分钟，作答参考时限为130分钟。满分150分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证号
“真理和谬误的绝对对立，只是在非常有限的范围内才有意义”是______。
A、 B、 C、 D、 D关系可看作二维表。列的个数和每列的数据类型是固定的；列的顺序是无关紧要的，即列的次序可以任意交换。表中行的顺序无关紧要，即行的次序可以如何交换；元组不可以重复，即在一个关系中任意两个
Whatisthepurposeofthetalk?
A、WhattoeatonThanksgiving.B、HowtohaveThanksgiving.C、WheretohaveThanksgiving.D、WhowillthespeakershaveThanksgivi
最新回复
(
0
)
