首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2012-12-03
63
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2MPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜stdio.h＞main(){intx=1，a=0，b=0；switch(x){casc0：b++；case1：a++；
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
设有以下定义：uniondata{intd1;floatd2;}demo;则下面叙述中错误的是()。
有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。main()}doubles[10][22];intn;┆fun(s);
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
以下选项中合法的用户标识符是
数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
下列司用于C语言用户标识符的—组是______。
随机试题
衍生金融工具中的期权可分为()。
Excel2010中选择一定的数据区域并建立嵌入式图表，下列说法错误的是____________。
药物经生物转化后，不会出现下列哪种情况
确定流水步距的主要因素是()。
下列场所不宜选择光束感烟火灾探测器的是()。
王辉在编制利润及利润分配表试算平衡表工作底稿之前，没有编制资产负债表试算平衡表工作底稿。( )可供投资者分配的利润项目的调整金额借方应为6881712－182300－91150＝6608262。( )
Thesalaryofataxidriverismuchhigher______.
请阅读下列材料：课题：《信息技术“观光号之旅”》是《高中信息技术》涉及的内容。教学对象是高中一年级学生，学生刚从初中升上高中，抽象逻辑思维虽占优势，但很大程度上还属于经验型，需要感性经验的直接支持。通过学习，抽象逻辑思维逐步成熟。能够用
下面几个不同进制的数中，最小的数是()。
2
最新回复
(
0
)
