下列问题是基于如图所示的二叉树。在该二叉树中查找关键码值502,需要进行多少次关键码值比较? ( )。A.1B.2C.3D.4
下列问题是基于如图所示的二叉树。
在该二叉树中查找关键码值502,需要进行多少次关键码值比较? ( )。
A.1
B.2
C.3
D.4
相关考题:
(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键码值的查找频率排好序
( 3 ) 在顺序表 ( 3 , 6 , 8 , 10 , 12 , 15 , 16 , 18 , 21 , 25 , 30 ) 中 , 用二分法查找关键码值 11 , 所需的关键码比较次数为 【 3 】 。
线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方式存储,并已按关键码值的查找频率排好C)线性表以链式方式存储,并已按关键码值排好D)线性表以链式方式存储,并已按关键码值的查找频率排好
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB 对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以有序方式存储,并已按关键码值排好序D.线性表以有序方式存储,并已按关键码值的查找频率排好序
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。
线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序
下面关于二叉排序树叙述中,正确的是A.右结点的度大于左结点的度B.右子树的度大于左子树的度C.左子树中所有的结点的关键码值都小于该结点的关键码值D.右子树中所有的结点的关键码值都小于该结点的关键码值
符合以下________条件的,可以用二分法查找。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序
线性表进行二分查找法查找,其前提条件是()A、线性表以顺序方式存储,并且按关键码值排好序B、线性表以链式方式存储,并且按关键码值排好序C、线性表以顺序方式存储,并且按关键码的检索频率排好序D、线性表以链式方式存储,并且按关键码的检索频率排好序
对线性表进行二分法查找,其前提条件是()。A、线性表以顺序方式存储,并已按关键码值排好序B、线性表以顺序方式存储,并已按关键码值的查找频率排好序C、线性表以链接方式存储,并已按关键码值排好序D、线性表以链接方式存储,并已按关键码值的查找频率排好序
单选题线性表进行二分查找法查找,其前提条件是()A线性表以顺序方式存储,并且按关键码值排好序B线性表以链式方式存储,并且按关键码值排好序C线性表以顺序方式存储,并且按关键码的检索频率排好序D线性表以链式方式存储,并且按关键码的检索频率排好序