下列叙述中正确的是

admin2016-12-28 24

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
假设数据库已经打开，要打开其中的视图myview，可使用命令：
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
结构化程序设计的基本原则不包括(　　)。
为表中一些字段创建普通索引的目的是
下列对于软件测试的描述中正确的是

随机试题

结膜充血的特征有
主治肺肾阴虚，虚火疫毒结滞咽喉的白喉方剂是主治温燥重伤肺脏气阴的方剂是
下列场所中，电流电压不应大于36V的有()。
企业发生的下列支出中，可在发生当期直接在企业所得税税前扣除的是()。
要约人确定了承诺期限的要约仍可撤销。()
refertothefollowingannouncement．Medicalresearchhasshownthatmothersarerightwhentheytellchildrentoeattheirvege
A地在B地正北方120千米处。甲、乙从A地，丙、丁从B地同时出发。甲、丙、丁都向北行驶，乙向南行驶。已知甲、乙、丙、丁的速度依次构成一个等差数列，甲的速度最慢。出发后经过t小时乙、丙相遇，再过t小时丁在C地追上甲。则A、C两地相距()千米。
播放一个设计好的演示文稿，错误的描述是()。
关于“教师即研究者”，以下说法错误的是()
在UML中，系统的(44)包含了类、接口和协作，它们形成了问题及其对问题的解决方案的术语词汇。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

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

下列选项中属于面向对象设计方法主要特征的是( )。

在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

假设数据库已经打开，要打开其中的视图myview，可使用命令：

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

结构化程序设计的基本原则不包括( )。

为表中一些字段创建普通索引的目的是

下列对于软件测试的描述中正确的是

结膜充血的特征有

主治肺肾阴虚，虚火疫毒结滞咽喉的白喉方剂是主治温燥重伤肺脏气阴的方剂是

下列场所中，电流电压不应大于36V的有()。

企业发生的下列支出中，可在发生当期直接在企业所得税税前扣除的是()。

要约人确定了承诺期限的要约仍可撤销。()

refertothefollowingannouncement．Medicalresearchhasshownthatmothersarerightwhentheytellchildrentoeattheirvege

播放一个设计好的演示文稿，错误的描述是()。

关于“教师即研究者”，以下说法错误的是()

在UML中，系统的(44)包含了类、接口和协作，它们形成了问题及其对问题的解决方案的术语词汇。

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

下列选项中属于面向对象设计方法主要特征的是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

结构化程序设计的基本原则不包括(　　)。