在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n/2C.(n+1)/2D.(n-1)/2

在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2


相关考题:

●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。(36) A.nB.n/2C.(n-1)/2D.(n+1)/2

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2

●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.nB.n/2C.(n+1)/2D.(n-1)/2

设顺序表的长度为n,则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A.nB.п/2C.(n+1)/2D.(n-1)/2

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为(36)。A.nB.n/2C.(n-1)/2D.(n+1)/2

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),A.(n+1)/2B.(n-1)/2C.n/2D.n

●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2

对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为A.n/2B. (n+1) /2C. (n-1) /2D. n/4

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.nB.n/2C.(n+1)/2D.(n-1)/2

在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。A.nB.n/2C.(n-1)/2D.(n+1)/2

从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2

从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2

对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()A、n/2B、(n-1)/2C、(n+1)/2D、n

在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2

以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A、(n-1)/2B、(n+1)/2C、nD、n/2

单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。AnBn/2C(n+1)/2D(n-1)/2

单选题在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()An/2B(n-1)/2C(n+1)/2Dn

单选题采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2

填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。