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

admin2009-02-10 33

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示（在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”）。在考生文件夹下还有一个表单文
(1)将order_detaill表中的全部记录追加到order-detail表中，然后用SQLSELECT语句完成查询：列出所有订购单的“订单号”、“订购日期”、“器件号”、“器件名”和“总金额”（按“订单号”升序，“订单号”相同再按“总金额”降序
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl（RecordS．ourceType属性手工设置为“别名”），文本框控件Textl，命令按钮控件Commandl（文本为“确定”）。程序运行时在文本框中输入“部门名”，然后单击
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”（来自客房表）、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结果输出到
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
下列数据结构中，属于非线性结构的是
以下不属于TCP／IP参考模型中的层次是

随机试题

患者，男，40岁。因车祸致腰椎椎体骨折，6个月前已行钢板固定手术。患者自述S4～S5节段无感觉，也无运动功能。目前留置导尿，小便可解但不能完全排空，测定膀胱残余尿量为300ml。现可独立坐稳，亦可练习抛接球训练。平卧位下可全范围屈髋，无须辅助，然伸膝不能。
下列哪种超敏反应性疾病的发生无需补体参与
A．罹患率、患病率B．抗体阳转率、保护率C．病死率、死亡率D．相对危险度、归因危险度E．有效率、治愈率对儿童接种麻疹疫苗后，评价效果可选用的指标是
A、葶苈子B、杏仁C、白芥子D、黄药子E、苏子能止咳平喘，润肠通便，且无毒性的药物是
适用于需要优化土地布局、重大工程的较大地块的建设用地使用权出让方式是()。
在工程网络图中，M工作的最早开始时间为第14天，持续时间为6天，该工作有三项紧后工作，它们最早开始时间分别为第23天、第21天、第22天，则M工作的自由时差为(　　)天。
某车间轮班生产某产品的产量任务为2000件，每个工人的班产量定额为5件，定额完成率为100％，出勤率为90％，该工种每班的定员人数为()人。
名篇名句默写。(1)山不厌高，海不厌深。_______，_______。(曹操《短歌行》)(2)________，无以至千里；_________，无以成江海。(苟子《劝学》)(3)在天愿作比翼鸟，________。天长地久有时
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory
Whatarethepossiblerelationshipbetweenthemanandthewoman?

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

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

下列数据结构中，属于非线性结构的是

以下不属于TCP／IP参考模型中的层次是

下列哪种超敏反应性疾病的发生无需补体参与

A．罹患率、患病率B．抗体阳转率、保护率C．病死率、死亡率D．相对危险度、归因危险度E．有效率、治愈率对儿童接种麻疹疫苗后，评价效果可选用的指标是

A、葶苈子B、杏仁C、白芥子D、黄药子E、苏子能止咳平喘，润肠通便，且无毒性的药物是

适用于需要优化土地布局、重大工程的较大地块的建设用地使用权出让方式是()。

在工程网络图中，M工作的最早开始时间为第14天，持续时间为6天，该工作有三项紧后工作，它们最早开始时间分别为第23天、第21天、第22天，则M工作的自由时差为( )天。

某车间轮班生产某产品的产量任务为2000件，每个工人的班产量定额为5件，定额完成率为100％，出勤率为90％，该工种每班的定员人数为()人。

名篇名句默写。(1)山不厌高，海不厌深。_______，_______。(曹操《短歌行》)(2)________，无以至千里；_________，无以成江海。(苟子《劝学》)(3)在天愿作比翼鸟，________。天长地久有时

ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory

Whatarethepossiblerelationshipbetweenthemanandthewoman?

在工程网络图中，M工作的最早开始时间为第14天，持续时间为6天，该工作有三项紧后工作，它们最早开始时间分别为第23天、第21天、第22天，则M工作的自由时差为(　　)天。

名篇名句默写。(1)山不厌高，海不厌深。___，_。(曹操《短歌行》)(2)__，无以至千里；_，无以成江海。(苟子《劝学》)(3)在天愿作比翼鸟，____。天长地久有时