首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
22
问题
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止.在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/6rJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括选择、联接和______。
评价排序算法优劣的主要标准是______和______。
给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据赋0~m-1的值。#include<Stdio.h>#include<conio.h>#include<stdlib.h>typed
若从键盘输入34,则以下程序输出的结果是______。#include<stdio.h>main(){inta;scanf("%d",&a);if(a>30)printf("%d",a);
执行以下程序后,输出’*’号的个数是______。#include<stdio.h>main(){inti,j;for(i=1;i<6;i++)for(j=2;j<=i;j++)putch
下列程序的输出结果是______。 #include<stdio.h> main() { double d=3.2;int x,y; x=1.2;y=(x+3.8)/5.0; printf("%d\n",d*y); }
有以下程序 #include <stdio.h> main() { FILE *fp1; fp1=fopen("f1.txt","w"); fprintf(fp1,"abc"); fclose(fp1); } 若文本文件f1.txt中原有内容为:good,
线性表进行二分查找法查找,其前提条件是______。
串的长度是______。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是
随机试题
举例说明汉语词双音节化的作用。
Thegeneral’scommandwasthatthesoldiers______theplaceandcarryoutmoreimportanttasks.
下列有关下肢深静脉慢性血栓的描述,错误的是
遗传研究表明,与RA发病有关的基因包括
对效益难以货币化的非经营性项目的比选要求有()。
下列关于企业资产证券化的说法,正确的是()。[2017年9月真题]
“杀鸡吓猴”的教育效应最易被解释的现代心理学理论是()
中国古代哲人荀子说:“天行有常,不为尧存,不为桀亡。”这是一种( )
Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomeawareoftheneedtochangetheireatinghabit
Iftheengineistobeshutdownforalongtime,werecommendthefollowingmeasuresfortheenginetoavoidcorrosion.
最新回复
(
0
)