以下关于顺序查找和二分查找的叙述中,正确的是______。

A:顺序查找方法只适用于采用顺序存储结构的查找表 B:顺序查找方法只适用于采用链表存储结构的查找表 C:二分查找只适用于采用顺序存储结构的查找表 D:二分查找只适用于采用循环链表存储结构的查找表

对具有n个元素的有序序列进行二分查找时,()

A:查找元素所需的比较次数与元素的位置无关 B:查找序列中任何一个元素所需要的比较次数不超过log2(n+1) C:元素位置越靠近序列后端,查找该元素所需的比较次数越少 D:元素位置越靠近序列前端,查找该元素所需的比较次数越少

对具有n个元素的有序序列进行二分查找时,()。

A:查找元素所需的比较次数与元素的位置无关 B:查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)] C:元素位置越靠近序列后端,查找该元素所需的比较次数越少 D:元素位置越靠近序列前端,查找该元素所需的比较次数越少

数据结构中,与所使用的计算机无关的是数据的______结构;链表是一种采用______存储结构存储的线性表,链表适用于______查找,但在链表中进行______操作的效率比在顺序存储结构中进行______操作的效率高;二分法查找______存储结构。

A:顺序查找 B:二分法查找 C:快速查找 D:插入

对具有n个元素的有序序列进行二分查找时,()。

A:元素位置越靠近序列前端,查找该元素所需的比较次数越少 B:查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)] C:查找元素所需的比较次数与元素的位置无关 D:元素位置越靠近序列后端,查找该元素所需的比较次数越少

对具有n个元素的有序序列进行二分查找时,______。

A:查找元素所需的比较次数与元素的位置无关 B:查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)] C:元素位置越靠近序列后端,查找该元素所需的比较次数越少 D:元素位置越靠近序列前端,查找该元素所需的比较次数越少

线性表进行二分法查找的前提是( )。

A:线性表以顺序方式存储,并已按关键码值排好 B:线性表以顺序方式存储,并已按关键码值的查找频率排好 C:线性表以链式方式存储,并已按关键码值排好 D:线性表以链式方式存储,并已按关键码值的查找频率排好

微信扫码获取答案解析
下载APP查看答案解析