数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。A、nB、1C、n-1D、n+1

数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。

  • A、n
  • B、1
  • C、n-1
  • D、n+1

相关考题:

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 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的线性表时,每个元素的平均查找长度为()。A、nB、(n-1)/2C、n/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的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

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

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

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。A.nB.1C.n+1D.n-1

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n

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

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

数据结构中,顺序查找即用逐一比较的办法顺序查找关键字。

对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

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

对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。A、n-1B、nC、(n+1)/2D、n(n-1)/2

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

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

数据结构与算法里,顺序表的查找中,顺序查找是指()。A、跳跃式比较B、用逐一比较的办法顺序查找关键字C、随机选择位置比较D、用间隔比较的办法顺序查找关键字

数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最坏的情况是比较多少次()。A、nB、1C、n-1D、n+1

单选题数据结构与算法里,顺序表的查找中,顺序查找是指()。A跳跃式比较B用逐一比较的办法顺序查找关键字C随机选择位置比较D用间隔比较的办法顺序查找关键字

单选题数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。AnB1Cn-1Dn+1

单选题若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A(n-1)/2Bn/2C(n+1)/2Dn

填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

单选题对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。An-1BnC(n+1)/2Dn(n-1)/2

单选题数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最坏的情况是比较多少次()。AnB1Cn-1Dn+1