对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-06-06 34

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

转载请注明原文地址:https://kaotiyun.com/show/MZjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下数组定义中错误的是()。
有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf
下列叙述中错误的是()。
若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为7654321时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把

随机试题

母乳性黄疸的特点，下列哪项是错误的
产生免疫球蛋白(Ig)的细胞是
肠结核最常见的感染途径是
建设项目可能产生环境噪声污染的，建设单位必须提出环境影响报告书，环境影响报告书应当有()的意见。
某税务师事务所收到如下有关印花税的提问：(1)甲公司筹建一座办公楼，包工包料承包给某建筑公司，建筑公司按甲公司要求采购相应设备，对于采购设备价款，双方按建筑安装工程承包合同交了印花税，建筑公司再签订固定资产采购合同是否应缴纳印花税?(2
下列各项中，属于经济法主体违反经济法可能承担的民事责任形式有(　　)。
一只船沿河顺水而行的航速为30千米/小时，已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的航程相等，则此船在该河上顺水漂流半小时的航程为()。
有以下程序#include＜stdio.h＞voidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);pri
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
A、 B、 C、 D、 C读报纸的场面，留意服装和携带的物品。(A)女子拿着的是报纸。所以说翻书不合适。(B)图片中只有一个人物登场，所以说拿给男子是不对的。(C)女子正在读报纸，所以正确。(D)图中不是正在

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C

NCRE全国计算机二级

以下数组定义中错误的是()。

有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf

下列叙述中错误的是()。

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

母乳性黄疸的特点，下列哪项是错误的

产生免疫球蛋白(Ig)的细胞是

肠结核最常见的感染途径是

建设项目可能产生环境噪声污染的，建设单位必须提出环境影响报告书，环境影响报告书应当有()的意见。

下列各项中，属于经济法主体违反经济法可能承担的民事责任形式有(　　)。

一只船沿河顺水而行的航速为30千米/小时，已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的航程相等，则此船在该河上顺水漂流半小时的航程为()。

有以下程序#include＜stdio.h＞voidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);pri

A、 B、 C、 D、 C读报纸的场面，留意服装和携带的物品。(A)女子拿着的是报纸。所以说翻书不合适。(B)图片中只有一个人物登场，所以说拿给男子是不对的。(C)女子正在读报纸，所以正确。(D)图中不是正在

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C

NCRE全国计算机二级

以下数组定义中错误的是()。

有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf

下列叙述中错误的是()。

若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

母乳性黄疸的特点，下列哪项是错误的

产生免疫球蛋白(Ig)的细胞是

肠结核最常见的感染途径是

建设项目可能产生环境噪声污染的，建设单位必须提出环境影响报告书，环境影响报告书应当有()的意见。

下列各项中，属于经济法主体违反经济法可能承担的民事责任形式有( )。

一只船沿河顺水而行的航速为30千米/小时，已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的航程相等，则此船在该河上顺水漂流半小时的航程为()。

有以下程序#include＜stdio.h＞voidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);pri

A、 B、 C、 D、 C读报纸的场面，留意服装和携带的物品。(A)女子拿着的是报纸。所以说翻书不合适。(B)图片中只有一个人物登场，所以说拿给男子是不对的。(C)女子正在读报纸，所以正确。(D)图中不是正在

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

下列各项中，属于经济法主体违反经济法可能承担的民事责任形式有(　　)。

有以下程序#include＜stdio.h＞voidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);pri