网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。
A．n/2
B．n
C．(n+1)/2
D．n+l
参考答案和解析
n
更多 “对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。A．n/2B．nC．(n+1)/2D．n+l” 相关考题
考题
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
考题
下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
考题
（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
考题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
考题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
考题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
考题
下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要比较的次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2C．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2nD．对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
考题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
考题
单选题下列叙述中正确的是（ ）。A
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
热门标签
最新试卷