下列叙述中正确的是

admin2016-11-20 58

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B
在表设计器的“字段”选项卡中，下列说法错误的是()。
在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在ASCII码表中，根据码值由小到大的排列顺序是（）。
阴偏衰的病症多见于的脏是
急性广泛前壁心肌梗死溶栓治疗开通的患者，出院后定期到门诊随访，哪种做法没有必要或者不正确
国境卫生检疫按空间划分包括
小唾液腺分泌的唾液占唾液总量的
A．益气补血，健脾养心B．滋阴养血，补心安神C．养血安神，清热除烦D．和中缓急，养心安神E．清热泻火，镇心安神
形成津液不足病理状态的原因，下列哪一项是不确切的
不属于医院基本饮食的是
用语法范畴的理论，分析现代汉语的“着”、“了”、“过”以及“起来(干起来)”、“下去(说下去)”的语法意义。
简述我国中央对特别行政区行使的权力。(2013年法学综合课简答第32题)

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B

在表设计器的“字段”选项卡中，下列说法错误的是()。

在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在ASCII码表中，根据码值由小到大的排列顺序是（）。

阴偏衰的病症多见于的脏是

急性广泛前壁心肌梗死溶栓治疗开通的患者，出院后定期到门诊随访，哪种做法没有必要或者不正确

国境卫生检疫按空间划分包括

小唾液腺分泌的唾液占唾液总量的

A．益气补血，健脾养心B．滋阴养血，补心安神C．养血安神，清热除烦D．和中缓急，养心安神E．清热泻火，镇心安神

形成津液不足病理状态的原因，下列哪一项是不确切的

不属于医院基本饮食的是

用语法范畴的理论，分析现代汉语的“着”、“了”、“过”以及“起来(干起来)”、“下去(说下去)”的语法意义。

简述我国中央对特别行政区行使的权力。(2013年法学综合课简答第32题)