当前位置：首页 - 正文

有序表和无序表的区别?

发布网友发布时间：2023-04-07 01:43

共1个回答

热心网友时间：2024-11-13 21:59

有序表：成功：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：无项目符号。

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com