下列叙述中正确的是

admin2021-06-10 52

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

数据库管理系统(DBMS)是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

结构化程序的三种基本控制结构是()。

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

We______atthetopofthemountainnowbutforthisawfulweather.

睾酮

最可能的诊断是(　　　)应采取的最重要的治疗措施是(　　　)

A、牙龈增生覆盖牙冠不超过1/3B、牙龈增生覆盖牙冠的1/3，不超过2/3C、牙龈增生覆盖牙冠的1/2，不超过2/3D、牙龈增生覆盖常超过牙冠的2/3E、牙龈形态基本正常下列疾病牙龈增生的程度增生性龈炎为

关于税金计算正确的一项是(　　)。

下列有关增值税一般纳税人认定登记管理规程表述正确的是(　　)。

欣赏意大利式建筑艺术，要特别注意其折中主义的艺术倾向。()

事后控制不如事中控制，事中控制不如事前控制，可惜大多数事业经营者均未能_到这一点，等到错误的决策造成了重大的损失才如梦方醒，结果往往是请来了名气很大的“空降兵”，也_。填入画横线部分最恰当的一项是()。

以下几项，哪一个是程序性知识?()

下列选项中不符合良好程序设计风格的是

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

数据库管理系统(DBMS)是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

结构化程序的三种基本控制结构是()。

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

We______atthetopofthemountainnowbutforthisawfulweather.

睾酮

最可能的诊断是( )应采取的最重要的治疗措施是( )

A、牙龈增生覆盖牙冠不超过1/3B、牙龈增生覆盖牙冠的1/3，不超过2/3C、牙龈增生覆盖牙冠的1/2，不超过2/3D、牙龈增生覆盖常超过牙冠的2/3E、牙龈形态基本正常下列疾病牙龈增生的程度增生性龈炎为

关于税金计算正确的一项是( )。

下列有关增值税一般纳税人认定登记管理规程表述正确的是( )。

欣赏意大利式建筑艺术，要特别注意其折中主义的艺术倾向。()

以下几项，哪一个是程序性知识?()

下列选项中不符合良好程序设计风格的是

最可能的诊断是(　　　)应采取的最重要的治疗措施是(　　　)

关于税金计算正确的一项是(　　)。

下列有关增值税一般纳税人认定登记管理规程表述正确的是(　　)。