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

admin2010-06-06 54

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}
有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;
以下描述中，不是线性表顺序存储结构特征的是()。
关系数据库管理系统所管理的关系是()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

胆系造影服脂肪餐的目的是
A．神农氏B．张仲景C．张杲D．孙思邈E．张石顽把“人命至重，有贵千金”作为从医的基本准则的是我国名医
不属于混悬剂的物理稳定性的是
保证担保的范围包括()。
当衬里采用树脂胶泥衬砌块材时，应先在设备或管道表面涂刷()。
信用卡透支超过30日，其透支利息按()计算。
詹森α是由詹森在()模型基础上发展出的一个风险调整差异衡量指标。
AB两宗房地产，A房收益年限为50年，单价为2000元／平方米，B房地产收益年限为30年，单价为1800元／平方米，报酬率均为6％。B房无限年价格为()元／平方米。
根据第一组所给图形的关系，从四个选项中选出最合适的一个填入第二组中的问号处，使之呈现一定的规律性。
LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothin

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于白盒测试方法的是

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

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

有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;

以下描述中，不是线性表顺序存储结构特征的是()。

关系数据库管理系统所管理的关系是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

胆系造影服脂肪餐的目的是

A．神农氏B．张仲景C．张杲D．孙思邈E．张石顽把“人命至重，有贵千金”作为从医的基本准则的是我国名医

不属于混悬剂的物理稳定性的是

保证担保的范围包括()。

当衬里采用树脂胶泥衬砌块材时，应先在设备或管道表面涂刷()。

信用卡透支超过30日，其透支利息按()计算。

詹森α是由詹森在()模型基础上发展出的一个风险调整差异衡量指标。

AB两宗房地产，A房收益年限为50年，单价为2000元／平方米，B房地产收益年限为30年，单价为1800元／平方米，报酬率均为6％。B房无限年价格为()元／平方米。

根据第一组所给图形的关系，从四个选项中选出最合适的一个填入第二组中的问号处，使之呈现一定的规律性。

LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothin

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

二级C

NCRE全国计算机二级

下面属于白盒测试方法的是

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

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

有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;

以下描述中，不是线性表顺序存储结构特征的是()。

关系数据库管理系统所管理的关系是()。

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

胆系造影服脂肪餐的目的是

A．神农氏B．张仲景C．张杲D．孙思邈E．张石顽把“人命至重，有贵千金”作为从医的基本准则的是我国名医

不属于混悬剂的物理稳定性的是

保证担保的范围包括()。

当衬里采用树脂胶泥衬砌块材时，应先在设备或管道表面涂刷()。

信用卡透支超过30日，其透支利息按()计算。

詹森α是由詹森在()模型基础上发展出的一个风险调整差异衡量指标。

AB两宗房地产，A房收益年限为50年，单价为2000元／平方米，B房地产收益年限为30年，单价为1800元／平方米，报酬率均为6％。B房无限年价格为()元／平方米。

根据第一组所给图形的关系，从四个选项中选出最合适的一个填入第二组中的问号处，使之呈现一定的规律性。

LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothin

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

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

如果有以下定义及初始化：inta=3,p=&a;则由此可以推断，p的值是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。