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

admin2019-06-28 81

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是
要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是
要从数据库中删除一个表，应该使用的SQL语句是(　　)。
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入(　　)。
有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

随机试题

A、GotothelectureonthehistoryofEnglishlanguage.B、Acceptthecouponsforafreeburger.C、Return150dollarstotheman.
有关急性水肿型胰腺炎，下列哪一项是错误的
李某，女性，72岁。因急性胆囊炎急诊行胆囊切除术，采用经右上腹腹直肌切口。术后出现不明原因的咳嗽和腹胀，第3天晚8点剧烈咳嗽后突然出现切口处有崩裂感，随后有淡红色液体及肠管从切口处涌出。该患者出现的问题是
下列急腹症患者必须做胃肠减压的是
某电厂220kV升压站站内接地短路时，最大接地短路电流为23．6kA，流经变压器中性点的最大短路电流为15kA，经计算该电厂接地装置的接地电阻为0．3Ω，如最大接触电位差系数为0．17，则最大接触电位差应为()。(假设不考虑避雷线工频分流)
根据我国《支付结算办法》的规定，当事人签发委托收款凭证时，必须记载的事项有()。
给定材料资料1在北京西北部一栋办公楼冷飕飕的地下室里，一群想要成为企业家的人正聚集在计算机屏幕前，注视着他们最新的项目雏形。而在几公里之外，在一个暖意融融、装修更为豪华的地下演讲厅里，30多名经理和创业者也在讨沦有关新产品和新公司的创意。这两群
根据《立法法》的规定，我国的法律解释权属于()
有一项实验的内容是：受试者被要求从一大堆抽象的图样中识别出一个样式，然后选择另一种图样来完善这个样式。实验的结果令人吃惊，在实验中表现最出色的受试者正是那些脑神经细胞耗能最少的人。如果以下哪项为真，最能对上述陈述中表面上的矛盾现象做出解释?
列表框中的项目保存在一个数组中，这个数组的名字是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

如果有"学生表"（学号，姓名，专业），要将删除字段"专业"的全部内容，应使用的查询是

要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是

要从数据库中删除一个表，应该使用的SQL语句是( )。

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入( )。

有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。

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

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

A、GotothelectureonthehistoryofEnglishlanguage.B、Acceptthecouponsforafreeburger.C、Return150dollarstotheman.

有关急性水肿型胰腺炎，下列哪一项是错误的

李某，女性，72岁。因急性胆囊炎急诊行胆囊切除术，采用经右上腹腹直肌切口。术后出现不明原因的咳嗽和腹胀，第3天晚8点剧烈咳嗽后突然出现切口处有崩裂感，随后有淡红色液体及肠管从切口处涌出。该患者出现的问题是

下列急腹症患者必须做胃肠减压的是

根据我国《支付结算办法》的规定，当事人签发委托收款凭证时，必须记载的事项有()。

根据《立法法》的规定，我国的法律解释权属于()

列表框中的项目保存在一个数组中，这个数组的名字是

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的条件行中输入(　　)。

有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。