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

admin2009-01-15 38

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

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

答案2

解析在顺序查找中，如果线性表中被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://jikaoti.com/ti/lgK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1
以下对文件分类的划分不正确的是()。
窗体上有Text1、Text2两个文本框，并有以下过程：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)DimchAsStringch=LCas
设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
下列链表中，其逻辑结构属于非线性结构的是
设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
在关系数据库中，用来表示实体间联系的是

随机试题

甲要出国三年，请其好友乙代付三年的房屋物业费，每年年末付5000元。若存款利率为5％，现在甲应该给乙在银行存入的金额为__________。
简述TCP／IP协议的基本思想及其实施这种思想的目的。
女性，51岁。间断上腹疼痛2年，疼痛发作与情绪、饮食有关。查：上腹部轻压痛。胃镜：胃窦皱襞平坦，黏膜粗糙无光泽，黏膜下血管透见。判断该患者炎症活动的客观依据是胃黏膜
患者男性，78岁，呕吐，腹胀21h，无明显腹痛，既往有消化性溃病痛史，上腹压痛，腹肌紧张，血压80/50mmHg，脉搏108/min，血淀粉酶250U(Somogy)，血钙1.7mmol/L下列治疗措施哪项不正确
C公司生产并销售两款主要产品，每件产品的边际贡献如下：产品A：每件产品＄10．00产品B：每件产品＄8．00该年度的固定成本预算为＄264480，C公司计算出其保本点为28500件。那么，产品A的销量所占的百分比预计为多少?
证券公司从事客户资产管理业务，不得将客户资产管理业务与其他业务混合操作。(　　)
清末司法改革以后的中央最高审判机关是()。
甲收藏的《祖国山河一片红》邮票为其邻居乙(镇长)所喜欢，但乙又不愿以市场价购买。2001年，甲申请宅基地建房，乙得知后指示相关人员拖延不办。甲找到乙，乙说如果甲将《祖国山河一片红》邮票以2000元卖给他，则宅基地一事可以办成。2001年3月7日，甲出于无奈
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe
Thedimensionsoftourismareastonishing.In2012,theU.N.tourismorganizationcelebratedreaching1billioninternationaltr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString20classAsString20EndTypePrivateSubCommand1

以下对文件分类的划分不正确的是()。

窗体上有Text1、Text2两个文本框，并有以下过程：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)DimchAsStringch=LCas

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

下列链表中，其逻辑结构属于非线性结构的是

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

在关系数据库中，用来表示实体间联系的是

甲要出国三年，请其好友乙代付三年的房屋物业费，每年年末付5000元。若存款利率为5％，现在甲应该给乙在银行存入的金额为__________。

简述TCP／IP协议的基本思想及其实施这种思想的目的。

女性，51岁。间断上腹疼痛2年，疼痛发作与情绪、饮食有关。查：上腹部轻压痛。胃镜：胃窦皱襞平坦，黏膜粗糙无光泽，黏膜下血管透见。判断该患者炎症活动的客观依据是胃黏膜

患者男性，78岁，呕吐，腹胀21h，无明显腹痛，既往有消化性溃病痛史，上腹压痛，腹肌紧张，血压80/50mmHg，脉搏108/min，血淀粉酶250U(Somogy)，血钙1.7mmol/L下列治疗措施哪项不正确

C公司生产并销售两款主要产品，每件产品的边际贡献如下：产品A：每件产品＄10．00产品B：每件产品＄8．00该年度的固定成本预算为＄264480，C公司计算出其保本点为28500件。那么，产品A的销量所占的百分比预计为多少?

证券公司从事客户资产管理业务，不得将客户资产管理业务与其他业务混合操作。(　　)

清末司法改革以后的中央最高审判机关是()。

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe

Thedimensionsoftourismareastonishing.In2012,theU.N.tourismorganizationcelebratedreaching1billioninternationaltr

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1

以下对文件分类的划分不正确的是()。

窗体上有Text1、Text2两个文本框，并有以下过程：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)DimchAsStringch=LCas

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100

下列链表中，其逻辑结构属于非线性结构的是

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

在关系数据库中，用来表示实体间联系的是

甲要出国三年，请其好友乙代付三年的房屋物业费，每年年末付5000元。若存款利率为5％，现在甲应该给乙在银行存入的金额为__________。

简述TCP／IP协议的基本思想及其实施这种思想的目的。

女性，51岁。间断上腹疼痛2年，疼痛发作与情绪、饮食有关。查：上腹部轻压痛。胃镜：胃窦皱襞平坦，黏膜粗糙无光泽，黏膜下血管透见。判断该患者炎症活动的客观依据是胃黏膜

患者男性，78岁，呕吐，腹胀21h，无明显腹痛，既往有消化性溃病痛史，上腹压痛，腹肌紧张，血压80/50mmHg，脉搏108/min，血淀粉酶250U(Somogy)，血钙1.7mmol/L下列治疗措施哪项不正确

C公司生产并销售两款主要产品，每件产品的边际贡献如下：产品A：每件产品＄10．00产品B：每件产品＄8．00该年度的固定成本预算为＄264480，C公司计算出其保本点为28500件。那么，产品A的销量所占的百分比预计为多少?

证券公司从事客户资产管理业务，不得将客户资产管理业务与其他业务混合操作。( )

清末司法改革以后的中央最高审判机关是()。

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe

Thedimensionsoftourismareastonishing.In2012,theU.N.tourismorganizationcelebratedreaching1billioninternationaltr

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString20classAsString20EndTypePrivateSubCommand1

设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)10+(xMod10)100

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

证券公司从事客户资产管理业务，不得将客户资产管理业务与其他业务混合操作。(　　)