单项选择题

下列叙述中正确的是（）

A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

<上一题目录下一题>

热门试题

单项选择题

下面程序运行时，若输入“Visual Basic Programming”，则在窗体上输出的是（） Private Sub Command1_Click() Dim count(25)As Integer，ch As String ch=UCase(InputBox( 请输入字母字符串 )) For k=1 To Len(ch) n=Asc(Mid(ch,k,1))-Asc( A ) If n＞=0 Then count(n)=count(n)+1 End If Next k m=count(0) For k=1 To 25 If m＜count(k) Then m=count(k) End If Next k Print m End sub

A．0
B．1
C．2
D．3

单项选择题

窗体上有一个名为Command1的命令按钮，并有下面的程序： Private Sub Command1_Click() Dim arr(5) As Integer For k = 1 To 5 arr(k) = k Next k prog arr() For k = 1 To 5 Print arr(k); Next k End Sub Sub prog(a() As Integer) n = UBound(a) For i = n To 2 step-1 For j = 1 To n-1 if a(j) ＜ a(j+1) Then t=a(j):a(j)=a(j+1):a(j+1)=t End If Next j Next i End Sub 程序运行时，单击命令按钮后显示的是（）。

A、1 2 3 4 5
B、5 4 3 2 1
C、0 1 2 3 4
D、4 3 2 1 0