单选题进行二分法查找,则线性表()A必须以顺序方式存储B必须以链接方式存储C必须以链接方式存储,且数据元素已按值排好序D必须以顺序方式存储,且数据元素已按值排好序

单选题
进行二分法查找,则线性表()
A

必须以顺序方式存储

B

必须以链接方式存储

C

必须以链接方式存储,且数据元素已按值排好序

D

必须以顺序方式存储,且数据元素已按值排好序


参考解析

解析: 暂无解析

相关考题:

(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键码值的查找频率排好序

下列数据结构中,能用二分法进行查找的是________。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

(7)下列数据结构中,能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表

用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次A.5B.2C.4D.1

下列数据结构中,能用二分法进行查找的是( )。A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性表

线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方式存储,并已按关键码值的查找频率排好C)线性表以链式方式存储,并已按关键码值排好D)线性表以链式方式存储,并已按关键码值的查找频率排好

若要对线性表进行二分法查找,线性表(40)。A.必须以链接方式存储,且数据元素按值排序B.必须以顺序方式存储,且数据元素按值排序C.必须以顺序方式存储D.必须以链式方式存储

下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

已知-个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9

下列数据结构中,能用二分法进行查找的是( )。A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。

设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序

对长度为n的线性表进行二分法查找,在最坏情况下所需要的比较次数为( )。A.n+1B.nC.log2nD.n/2

对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB 对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以有序方式存储,并已按关键码值排好序D.线性表以有序方式存储,并已按关键码值的查找频率排好序

下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。

符合以下________条件的,可以用二分法查找。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序

下列数据结构中,能用二分法进行查找的是( )。A)无序线性表B)线性链表C)二叉链表D)顺序存储的有序表

下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性表

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

下列数据结构中,能用二分法进行查找的是()A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表

对线性表进行二分法查找,其前提条件是()。A、线性表以顺序方式存储,并已按关键码值排好序B、线性表以顺序方式存储,并已按关键码值的查找频率排好序C、线性表以链接方式存储,并已按关键码值排好序D、线性表以链接方式存储,并已按关键码值的查找频率排好序

填空题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

单选题进行二分法查找,则线性表()A必须以顺序方式存储B必须以链接方式存储C必须以链接方式存储,且数据元素已按值排好序D必须以顺序方式存储,且数据元素已按值排好序

填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()