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

设顺序表的长度为n,则顺序查找的平均比较次数为()

  • 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.(n-1)/2B、n/2C、(n+1)/2D、n

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

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

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

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

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。 A、n/2B、(n+1)/2C、(n-1)/2D、n

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

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

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

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

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

在表长为n的链表中进行顺序查找,它的平均查找长度为()A、ASL=nB、ASL=(n+1)/2C、ASL=√n+1D、ASL≈log2(n+1)-1

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

若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()A、nB、n+1C、(n-1)/2D、(n+1)/2

对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A、(n-1)/2B、n/2C、(n+1)/2D、n

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。A、log2nB、n/2C、nD、n+1

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

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

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

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

单选题采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。AnBn/2C(n-1)/2D(n+1)/2