首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-03
76
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时,从表中的第一个元素开始,给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找完成。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2MPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i
以下叙述正确的是
函数pi的功能是根据以下近似公式求π值:(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)现在请你在下面的函数中填空,完成求π的功能。#include"math.h"{doubles=0.0;
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)s=a;for(b=1;b<=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。
已定义c为字符型变量,则下列语句中正确的是
下列叙述中不正确的是()。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
有下列二叉树,对此二叉树前序遍历的结果为()。
下面的程序是将从终端读入的20个字符放入字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20
若有以下说明和定义:uniondt{inta;charb;doublec;}data;以下叙述中错误的是()。
随机试题
Iftheprimarygoaloflanguageuseiscommunication,mistakesaresecondaryconsiderationsthatmaybedealtwithgraduallyas
医疗机构临床用血管理的第一责任人是
物业服务收费的计费方式包括()。
对证券公司从事的创新业务,中国证监会依据审慎监管的原则予以()。
如果当事人一方不履行仲裁裁决的,另一方可以申请执行的机构是()。
人们对学习本身的兴趣所引起的动机称为()。
机构编制管理的任务包括()。
在下列迁移理论中,认为学习迁移是自动的、无条件的是()。
宋代太学的三舍法发展到元朝后,形成著名的()
()是美国最长的河流,印第安语称其为“老人河”。
最新回复
(
0
)