线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。


相关考题:

对线性表进行折半查找时,要求线性表必须_______。 A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

设a1,a2,a3,a4,a5是四维向量,则() A、a1,a2,a3,a4,a5一定线性无关B、a1,a2,a3,a4,a5一定线性相关C、a5一定可以由a1,a2,a3,a4线性表示D、a1一定可以由a2,a3,a4,a5线性表出

设向量组a1,a2,a3线性无关,则下列向量组中线性无关的是()。 A、a1-a2,a2-a3,a3-a1B、a1,a2,a3+a1C、a1,a2,2a1-3a2D、a2,a3,2a2+a3

对线性表进行折半查找时,要求线性表必须()。A.以顺序方式存储B.以顺序方式存储,且结点按关键字有序排列C.以链式方式存储D.以链式方式存储,且结点按关键字有序排列

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3→A2,A2→A3),R候选关键字为(1)。分解p={(A1,A2),(A1,A3)} (2)。A.A1A3B.A1A2A3C.A1A3A4D.A2和A1A3

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

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4),R的候选关键字为(66)。A.A1B.A1A3C.A1A3A4D.A1A2A3

对线性表进行折半查找时,必须要求线性表()。A.顺序方式存储B.链式方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链式方式存储,且结点按关键字有序排列

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A1},R的候选关键字为______。A.A1B.A1A3C.A1A3A4D.A1A2A3A.B.C.D.

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB 线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前继和直接后继

线性表L=(a1,a2,a3“ai”an,下列说法正确的是

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3},及候选关键字为(41)。分解ρ={(A1,A2),(A1,A3)}(42)。A.A1A3B.A1A2A3C.A1A3A4D.A2和A1A3

若在线性表中采用折半查找方法进行查找,该线性表必须()。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列,并且采用顺序存储结构D、元素按值有序排列,并且采用链式存储结构

下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为()A、A1B、A1A3C、A1A3A4D、A1A2A3

采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

对线性表进行折半查找时,必须要求线性表()A、以顺序方式存储B、以链接方式存储C、以顺序方式存储,且结点按关键字有序排列D、以链接方式存储,且结点按关键字有序排列

对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列

对线性表进行二分查找时,要求线性表必须:()A、以顺序方式存储B、以顺序方式存储,且按关键字有序C、以链接方式存储D、以链接方式存储,且按关键字有序

判断题对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列A对B错

填空题线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。

单选题若方程组(A1,A2,A3)与(B1,B2)互为线性组合,则可推出:()。AA1,A2,A3线性相关BA1,A2,A3线性无关CB1,B2线性相关DB1,B2线性无关

填空题线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

单选题若在线性表中采用折半查找方法进行查找,该线性表必须()。A元素按值有序排列B采用顺序结构C元素按值有序排列,并且采用顺序存储结构D元素按值有序排列,并且采用链式存储结构

单选题对线性表进行二分查找时,要求线性表必须:()A以顺序方式存储B以顺序方式存储,且按关键字有序C以链接方式存储D以链接方式存储,且按关键字有序

填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。