数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。A、nB、1C、n-1D、n+1
数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。
- A、n
- B、1
- C、n-1
- D、n+1
相关考题:
对长度为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[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。A.nB.(n+1)/2C.log2nD.n2
单选题数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最坏的情况是比较多少次()。AnB1Cn-1Dn+1