下列叙述中正确的是

admin2016-08-26 53

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的主要根据是(　　)。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令
下列关于线性链表的叙述中，正确的是(　　)。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
下列关于软件工程的描述中正确的是

随机试题

A、失神发作B、重症肌无力C、帕金森病D、抗血栓E、中枢性呼吸衰竭尼可刹米
心室处于等容舒张期时，正确的是
以下财务指标中，反映企业偿债能力的指标是()。
影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期
承销机构承销融资券，可以采取代销、()或全额包销方式。
在进行贷前调查的过程中，开展现场调研工作的方法通常包括()。
KazukoNakane’shistoryoftheearlyJapaneseimmigrantstocentralCalifornia’sPajaroValleyfocusesonthedevelopmentoffar
20世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶翅膀偶尔振动，也许两周后就会引起美国得克萨斯州的一场龙卷风，这就是所谓的“蝴蝶效应”。这说明()
常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由慢到快的顺序为()。
A、Lettinghimhavehisowntelephone.B、Givinghimadviceonlywhennecessary.C、Nottalkingaboutpersonalthingswithhim.D、N

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是( )。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

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

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

结构化程序设计中，下面对goto语句使用描述正确的是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

下列关于线性链表的叙述中，正确的是( )。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

下列关于软件工程的描述中正确的是

A、失神发作B、重症肌无力C、帕金森病D、抗血栓E、中枢性呼吸衰竭尼可刹米

心室处于等容舒张期时，正确的是

以下财务指标中，反映企业偿债能力的指标是()。

影响利率期限结构的因素有()。Ⅰ．收益率曲线Ⅱ．长期与短期资金的供需状况Ⅲ．对流动性的偏好Ⅳ．对未来利率变动方向的预期

承销机构承销融资券，可以采取代销、()或全额包销方式。

在进行贷前调查的过程中，开展现场调研工作的方法通常包括()。

KazukoNakane’shistoryoftheearlyJapaneseimmigrantstocentralCalifornia’sPajaroValleyfocusesonthedevelopmentoffar

20世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶翅膀偶尔振动，也许两周后就会引起美国得克萨斯州的一场龙卷风，这就是所谓的“蝴蝶效应”。这说明()

常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由慢到快的顺序为()。

A、Lettinghimhavehisowntelephone.B、Givinghimadviceonlywhennecessary.C、Nottalkingaboutpersonalthingswithhim.D、N

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

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

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

下列关于线性链表的叙述中，正确的是(　　)。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。