首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
84
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序把从终端读入的20个整数以二进制方式写到一个名为d.dat的新文件中，请填空。#include＜stdio.h＞FILE*fp；main(){inti，j；if((fp=fopen(【】，"w
若有如下程序：sub(int*y){while(--(*y))；printf("%d"，(*y)--)；}main(){intx=10；sub(&x)；}则程序运行后的输出结果是
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 ______。
在顺序栈中进行退栈操作时，______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
串的长度是______。
随机试题
使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun()的功能是将形参指针所指结构体数组中的3个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并
患者男，50岁，喉癌术后进行气管切开，痰液较多，护士准备为其吸痰。吸痰过程中，护士发现患者心率减慢，护士应该
下列关于《锅炉大气污染物排放标准》(GB13271—2001)的适用区域说法正确的是( )。
某建设工程项目采用施工总承包管理模式，若施工总承包管理单位想承担部分工程的施工任务，则应()。
中央预算的政府采购项目中，集中采购目录由()确定并公布。
注册会计师在选取待测试会计分录和其他调整，并针对已选取的项目确定适当的测试方法时，一般无需考虑的因素是()。
简述“好感效应”的基本内涵。
现代生物技术是以()的建立为标志的。
Readtheemailandthenotebelow.Completetheformbelow.Writeawordorphrase(inCAPITALLETTERS)oranumberonlines41-45
GetWhatYouPayFor?NotAlways[A]ThemostexpensiveelectioncampaigninAmericanhistoryisover.ExecutivesacrossAmerica
最新回复
(
0
)
