下列叙述中正确的是

admin2021-06-10 34

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

利用计算机进行图书资料检索，所属的计算机应用领域是()。

如果Excel单元格值大于0，则在本单元格中显示“已完成”；如果单元格值小于0，则在本单元格中显示“还未开始”；如果单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。

在下列字符中，其ASCII码值最大的一个是()。

下列叙述中错误的是()。

软件需求规格说明书的作用不包括

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)；SC(S#,C#,G)(其属性分别学号、课号和成绩)。

某系统总体结构图如下图所示，该系统总体结构图的深度是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

按软件功能分类，数据库管理系统是()。

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是

Nationwide,onlyaboutthreepercentofearlychildhoodteachersaremaleintheU.S.Expertssaythiscanhaveanimpactonyo

下列不属于利润分配项目的是()

男性，42岁，毕Ⅱ式胃大部切除术后两年，上腹部有烧灼痛，抗酸剂治疗无效，有时呕吐，内含胆汁，吐后腹痛无缓解，体重减轻，胃镜下黏膜充血、水肿、易出血。最可能的诊断是

冷疗法的作用

当失血较多，血容量不足时，可用血小板减少性紫癜，可用

A、梭状芽胞杆菌B、金黄色葡萄球菌C、溶血性链球菌D、铜绿假单胞菌E、大肠埃希菌丹毒的常见致病菌是

我国货币政策的最终目标包括()。

下列可以提起行政诉讼的事项是(　　)。

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

利用计算机进行图书资料检索，所属的计算机应用领域是()。

如果Excel单元格值大于0，则在本单元格中显示“已完成”；如果单元格值小于0，则在本单元格中显示“还未开始”；如果单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。

在下列字符中，其ASCII码值最大的一个是()。

下列叙述中错误的是()。

软件需求规格说明书的作用不包括

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)；SC(S#,C#,G)(其属性分别学号、课号和成绩)。

某系统总体结构图如下图所示，该系统总体结构图的深度是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

按软件功能分类，数据库管理系统是()。

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是

Nationwide,onlyaboutthreepercentofearlychildhoodteachersaremaleintheU.S.Expertssaythiscanhaveanimpactonyo

下列不属于利润分配项目的是()

男性，42岁，毕Ⅱ式胃大部切除术后两年，上腹部有烧灼痛，抗酸剂治疗无效，有时呕吐，内含胆汁，吐后腹痛无缓解，体重减轻，胃镜下黏膜充血、水肿、易出血。最可能的诊断是

冷疗法的作用

当失血较多，血容量不足时，可用血小板减少性紫癜，可用

A、梭状芽胞杆菌B、金黄色葡萄球菌C、溶血性链球菌D、铜绿假单胞菌E、大肠埃希菌丹毒的常见致病菌是

我国货币政策的最终目标包括()。

下列可以提起行政诉讼的事项是( )。

下列可以提起行政诉讼的事项是(　　)。