首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-06-06
26
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/k7W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intf(intm){staticintn=0;n+=m;returnn;}main
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的
设有以下语句:inta=1,b=2,c;c=a^(b<<2);执行后,c的值为()。
以下程序段的输出结果是()。#includemain(){charp[][4]={"ABC","DEF","GHI"};inti;for(i=0;i
字符串"%%\”ABCDEF\’\\"的长度是()。
下列关于栈的叙述正确的是()。
有以下程序:#include<stdio.h>intfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+=x[i];return
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];);定义一个数组:structanumber[10];
给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
为学生播放《养育之恩》这一影片,可以说是运用了()进行品德教育。
社会公德是指在人类长期社会实践中逐渐形成的、要求每个社会公民在履行社会义务或涉及社会公众利益的活动中应当遵循的道德准则。在本质上是一个国家,一个民族或者一个群体,在历史长河中,在社会实践活动中积淀下来的道德准则、文化观念和思想传统。下列不属于社会公德范畴
A、B公司均为一般纳税企业,增值税税率为13%。A公司销售给B公司一批库存商品,应收账款为含税价款532万元,款项尚未收到。到期时B公司无法按合同规定偿还债务,经双方协商,A公司同意B公司用存货抵偿该项债务,该产品公允价值为450万元(不含增值税),成本为
下列选项中,正确的有()。
品德是个体的先天禀赋。()
陶行知说“你的教鞭下有瓦特,你的冷眼中有牛顿,你的讥笑中有爱迪生”,与之相关联的教师职业道德是()。
有“泥土诗人”之称的诗人是()。
Whatmightdrivingonanautomatedhighwaybelike?Theanswerdependsonwhatkindofsystemisultimatelyadopted.Twodistinc
《婚娴法》的基本原则主要有
OnCatchwords1.目前出现了各种各样的流行语2.人们对流行语褒贬不一3.我认为……
最新回复
(
0
)