有序表和无序有什么区别吗？

有序表：成功：asl=（n+1）/2;

不成功：asl=n/2+n/(n+1);

无序表：成功：asl=(n+1)/2;

不成功：asl=n+1;

例如：

由于计算平均查找长度是以最坏可能性考虑，故从第一个节点开始比较到尾节点，需要比较n次，查找长度n；从第二个节点开始比较到尾节点,需要比较n-1次，查找长度n-1；最后一个节点比较1次,查找长度1。

总长数＝n+(n-1)++2+1=n(n+1)/2

查找不成功时平均查找长度＝(n(n+1)/2) (1/(n+1))=n/2

扩展资料：

使用无序列表标签ul的type属性（使用CSS的list-style来代替）。用户可以指定出现在列表项前的项目符号的样式，其取值以及相应的符号样式如下：

（1）disc：指定项目符号为一个实心圆点（默认值是disc，是否使用该值在浏览器中效果都一样）；

（2）circle：指定项目符号为一个空心圆点；

（3）square：指定项目符号为一个实心方块；

（4）none：无项目符号。

参考资料来源：百度百科-无序列表