单项选择题

下列叙述中正确的是（）

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

<上一题 目录 下一题>
热门 试题

填空题
在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程： Private sub Form_Click() Open d:＼test＼smtext1.txt For Input As #1 Do While Not [13] Line Input #1，aspect $ whole$=whole$+aspect$+Chr$(13)+Chr$(10) Loop Text1.Text=whole$ [14] Open d:＼test＼smtext2.txt For Output As #1 Print #1， [15] Close #1 End sub 运行程序，单击窗体，将把磁盘文件smtext1.txt的内容读到内存并在文本框中显示出来，然后把该文本框中的内容存入磁盘文件smtext2.txt。请填空。
填空题
在窗体上画一个名称为Command1的命令按钮。然后编写如下程序： Option Base 1 Private Sub Command1_click() Dim a(10)As Integer For i=1 To 10 a(i)=1 Next call swap( [11] ) For i=1 To 10 Print a(i)； Next End sub Sub swap(b() As Integer) n=UBound(b) For i=1 To n 2 t=b(i) b(i)=b(n) b(n)=t [12] Next End sub 上述程序的功能是，通过调用过程swap，调换数组中数值的存放位置，即a(1)与a(10)的值互换，a(2)与a(9)的值互换，……。请填空。
相关试题