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

admin2010-03-22 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意
下面叙述中错误的是(　　)。
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
下列关于运算符函数的描述中，错误的是()。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

随机试题

根据《合同法》的规定，当事人一方可以通知解除合同的情形有(　　)。
以下对出口退税理解正确的是()
一般情况下，检验检疫机构只签发(　　)正本。
某企业是增值税小规模纳税人，本月销售旧货，取得含税收入10．3万元，销售货物取得不含税收入20万元，当月购入货物取得的普通发票上注明的金额为5万元。该企业当月应缴纳的增值税为()万元。
下列关于经济增加值的说法中，错误的是()。(2011年)
如旅游产品具有特殊安排，如乘坐的廉价航班上不提供餐饮、入住酒店不提供一次性洗漱用品的，导游领队应向游客事先告知和提醒。()
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi
标准分类的A类、B类与C类IP地址采用“网络号—()”的两级结构。
以下______方式属于“先消费后付款”。
小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

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

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

下列关于运算符函数的描述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

根据《合同法》的规定，当事人一方可以通知解除合同的情形有(　　)。

以下对出口退税理解正确的是()

一般情况下，检验检疫机构只签发(　　)正本。

某企业是增值税小规模纳税人，本月销售旧货，取得含税收入10．3万元，销售货物取得不含税收入20万元，当月购入货物取得的普通发票上注明的金额为5万元。该企业当月应缴纳的增值税为()万元。

下列关于经济增加值的说法中，错误的是()。(2011年)

如旅游产品具有特殊安排，如乘坐的廉价航班上不提供餐饮、入住酒店不提供一次性洗漱用品的，导游领队应向游客事先告知和提醒。()

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

标准分类的A类、B类与C类IP地址采用“网络号—()”的两级结构。

以下______方式属于“先消费后付款”。

小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是()。

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

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

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

下列关于运算符函数的描述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

根据《合同法》的规定，当事人一方可以通知解除合同的情形有( )。

以下对出口退税理解正确的是()

一般情况下，检验检疫机构只签发( )正本。

某企业是增值税小规模纳税人，本月销售旧货，取得含税收入10．3万元，销售货物取得不含税收入20万元，当月购入货物取得的普通发票上注明的金额为5万元。该企业当月应缴纳的增值税为()万元。

下列关于经济增加值的说法中，错误的是()。(2011年)

如旅游产品具有特殊安排，如乘坐的廉价航班上不提供餐饮、入住酒店不提供一次性洗漱用品的，导游领队应向游客事先告知和提醒。()

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

标准分类的A类、B类与C类IP地址采用“网络号—()”的两级结构。

以下______方式属于“先消费后付款”。

小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

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

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

根据《合同法》的规定，当事人一方可以通知解除合同的情形有(　　)。

一般情况下，检验检疫机构只签发(　　)正本。