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

admin2010-07-10 93

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i
有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des．char*str,charc，char*str2)的功能是：如果s仃中包含字符“!”，则替换成“a；
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
下列关于函数的叙述中，错误的是()。
下列关于栈叙述正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，
负责数据库中查询操作的数据库语言是()。

随机试题

A、舟车丸B、保和丸C、枳实消痞丸D、木香槟榔丸E、枳实导滞丸具有行气导滞，攻积泄热功用的方剂是
慢性盆腔炎时输卵管卵巢病理变化不包括
郑某因父亲被犯罪分子杀害，委托甲律师代理刑事诉讼，乙律师代理附带民事诉讼。下列说法错误的是：()
下列对于我国证券市场的发展与规范阶段的描述正确的有()。
有的教师怕影响总体成绩，不让成绩差的学生参加考试，侵犯了学生的()。
取得高级中学教师资格证和中等专业学校、技工学校、职业高中文化课、专业课教师资格，应当具备()
新民主主义社会中，有五种经济成分，其中主要的经济成分是()
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
Whatdoesthespeakerdomostprobably?
SharksSharksareamazingfishthathavebeenaroundsincelongbeforethedinosaursexisted.Theyliveinwatersalloverth

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes．charstr,charc，char*str2)的功能是：如果s仃中包含字符“!”，则替换成“a；

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

下列关于函数的叙述中，错误的是()。

下列关于栈叙述正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

负责数据库中查询操作的数据库语言是()。

A、舟车丸B、保和丸C、枳实消痞丸D、木香槟榔丸E、枳实导滞丸具有行气导滞，攻积泄热功用的方剂是

慢性盆腔炎时输卵管卵巢病理变化不包括

郑某因父亲被犯罪分子杀害，委托甲律师代理刑事诉讼，乙律师代理附带民事诉讼。下列说法错误的是：()

下列对于我国证券市场的发展与规范阶段的描述正确的有()。

有的教师怕影响总体成绩，不让成绩差的学生参加考试，侵犯了学生的()。

取得高级中学教师资格证和中等专业学校、技工学校、职业高中文化课、专业课教师资格，应当具备()

新民主主义社会中，有五种经济成分，其中主要的经济成分是()

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

Whatdoesthespeakerdomostprobably?

SharksSharksareamazingfishthathavebeenaroundsincelongbeforethedinosaursexisted.Theyliveinwatersalloverth

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des．char*str,charc，char*str2)的功能是：如果s仃中包含字符“!”，则替换成“a；

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

下列关于函数的叙述中，错误的是()。

下列关于栈叙述正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，

负责数据库中查询操作的数据库语言是()。

A、舟车丸B、保和丸C、枳实消痞丸D、木香槟榔丸E、枳实导滞丸具有行气导滞，攻积泄热功用的方剂是

慢性盆腔炎时输卵管卵巢病理变化不包括

郑某因父亲被犯罪分子杀害，委托甲律师代理刑事诉讼，乙律师代理附带民事诉讼。下列说法错误的是：()

下列对于我国证券市场的发展与规范阶段的描述正确的有()。

有的教师怕影响总体成绩，不让成绩差的学生参加考试，侵犯了学生的()。

取得高级中学教师资格证和中等专业学校、技工学校、职业高中文化课、专业课教师资格，应当具备()

新民主主义社会中，有五种经济成分，其中主要的经济成分是()

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

Whatdoesthespeakerdomostprobably?

SharksSharksareamazingfishthathavebeenaroundsincelongbeforethedinosaursexisted.Theyliveinwatersalloverth

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes．charstr,charc，char*str2)的功能是：如果s仃中包含字符“!”，则替换成“a；

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an