下列叙述中正确的是( )。

admin2015-09-15 61

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n．)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
数据流图中带有箭头的线段表示的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

随机试题

为了适应各种类型生产的特点和管理要求，产品成本计算对象不外乎就是【】
A．扩张血管，增强心肌收缩力　B．收缩血管，增强心肌收缩力　C．收缩血管，抑制心肌收缩力　D．扩张血管，抑制血小板聚集　E．收缩血管，促进血小板聚集前列环素可
胆碱能性荨麻疹典型皮损的特点为
在作业场所进行空气采样时，空气收集器能够正常工作的相对湿度不应超过
王某，男，甲客轮船长。2008年10月12日，甲客轮在从A地驶向B地的途中，海上突然刮起大风，同时王某收到强台风警报，气象台也预报说台风中心正要经过客轮航行的海域。王某凭借自己多年航海经验决定抛弃旅客携带的大量贵重货物(价值一百万元人民币)，以减轻重量，保
企业接受的原始凭证有错误，应采用的处理方法是()。
正保公司2011年度归属于普通股股东的净利润为40000万元，发行在外普通股加权平均数为100000万股。年初已发行在外的潜在普通股有：(1)股份期权12000万份，每份股份期权拥有在授权日起五年后的可行权日以8元的行权价格购买1股本公司新发行股票的权利
从业人员要做到求同存异，正确的做法有()。
设方程组有解，则a1，a2，a3，a4满足的条件是_______
A、Theprogressindevelopingalternativeenergy.B、Theabundantdeposit.C、Thedevelopmentoftechnology.D、Alloftheabove.A

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

将Employee表中职工号为"19620426"的记录中"单位号"修改为"003"正确的SQL语句是

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

数据流图中带有箭头的线段表示的是( )。

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

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

为了适应各种类型生产的特点和管理要求，产品成本计算对象不外乎就是【】

A．扩张血管，增强心肌收缩力 B．收缩血管，增强心肌收缩力 C．收缩血管，抑制心肌收缩力 D．扩张血管，抑制血小板聚集 E．收缩血管，促进血小板聚集前列环素可

胆碱能性荨麻疹典型皮损的特点为

在作业场所进行空气采样时，空气收集器能够正常工作的相对湿度不应超过

企业接受的原始凭证有错误，应采用的处理方法是()。

从业人员要做到求同存异，正确的做法有()。

设方程组有解，则a1，a2，a3，a4满足的条件是_______

A、Theprogressindevelopingalternativeenergy.B、Theabundantdeposit.C、Thedevelopmentoftechnology.D、Alloftheabove.A

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。

数据流图中带有箭头的线段表示的是(　　)。

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

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

A．扩张血管，增强心肌收缩力　B．收缩血管，增强心肌收缩力　C．收缩血管，抑制心肌收缩力　D．扩张血管，抑制血小板聚集　E．收缩血管，促进血小板聚集前列环素可