首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-03
35
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时,从表中的第一个元素开始,给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找完成。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2MPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
以下选项中,值为1的表达式是()。
以下程序运行后的输出结果是______。main(){inta=1,b=2,c=3;if(c=A)printf("%d\n",C);elseprintf("%d\n",B);}
若有以下定义和语句,则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
下面的程序是将从终端读入的20个字符放入字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20
以下叙述中正确的是()。
下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。#include<stdio.h>#include<stdlib.h>structNODE{intdata;
现有以下结构体说明和变量定义,如图所示,指针P,q,r分别指向一个链表中连续的三个结点。structnode{chardata;structnode*next;}*p,*q,*r;现要将q和r所指
单独测试一个模块时,有时需要一个【】程序驱动被测试的模块。
算法分析的目的是
随机试题
在Word2010中,如果放弃刚刚进行的一个文档内容操作(如粘贴),只需单击工具栏上的______按钮即可。
Duringtheirlives,manypeopleexperiencedifficultiesandstruggletodosomething.Somesolvetheirproblem,butsome【C1】____
关于CT窗口技术的描述,错误的是
下列各项中,属于资产负债表中流动资产项目的有()。
深圳证券交易所中小企业板块的交易由独立于主板市场交易系统的第二交易系统承担,这是指()。
李某工资和奖金应纳个人所得税为()元。李某翻译收入应纳个人所得税为()元。
下列不属于证券投资基金收益的是()。
某县县委向县人大常委会党组发出免去一位同志的乡镇卫生所所长职务和任命另一位同志担任该职务的通知。在县人大常委会还没有讨论这两位同志的任免事项时,县政府就发出了任命拟免去乡镇卫生所所长职务的同志为县委委员的通知,县委一位负责同志也找拟任乡镇卫生所所长职务的同
Astemptingasitcanbetoletitallhanglooseandstopworryingwhileonvacation,youdowanttobeawareofyourecologica
A、S.B、M.C、L.D、XL.CIfthewomanwantstobuyablueone,whatsizecouldsheget?
最新回复
(
0
)