单项选择题

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为________。

A．n/2
B．(n+1) /2
C．(n-1) /2
D．n/4
<上一题 目录 下一题>
热门 试题

单项选择题
下面关于运行应用程序的说法正确的是________。
A．.app 应用程序可以在 Visual Foxpro 和 Windows 环境下运行
B．.exe 只能在 Windows 环境下运行
C．.exe 应用程序可以在 Visual Foxpro 和 Windows 环境下运行
D．.app 应用程序只能在 Windows 环境下运行
单项选择题
用某种排序方法对序列(25，84，21，47，15，27，68，35，20) 进行排序，记录序列的变化情况如下： 15，20，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84则采取的排序方法是________。
A．直接选择排序
B．冒泡排序
C．快速排序
D．希尔排序
相关试题