有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为

1个回答

陈老师专业水平

专业答主服务有保障

关注

展开全部

摘要您好第一次：选46为基准24向前，79向后，40向前，56向后，38向前，得到：（24，40，38）46，（56，80，95，79）第二次：分别选24、56为基准，结果为：（）24，（40，38）46，（），56，（80， 95， 79）第三次：选40、80为基准，结果为：24，（），38，（40），46， 56，（79，）80，（95）结束。

咨询记录 · 回答于2022-07-02

有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为

请您耐心等待3分钟，正在编辑整理回答，马上就为您解答，还请不要结束咨询哦。

您好等概率情况下查找成功的平均比较次数为有序表：成功：asl=（n+1）/2;不成功：asl=n/2+n/(n+1);无序表：成功：asl=(n+1)/2;不成功：asl=n+1;

成功是5+1/2是3吗

您好是的

在一个无向图G中，所有边数之和等于的所有顶点的度数之和()倍

您好在一个无向图G中，所有边数之和等于的所有顶点的度数之和2倍每条边有2个顶点

假定一组记录的排序码为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为

您好第一次：选46为基准24向前，79向后，40向前，56向后，38向前，得到：（24，40，38）46，（56，80，95，79）第二次：分别选24、56为基准，结果为：（）24，（40，38）46，（），56，（80， 95， 79）第三次：选40、80为基准，结果为：24，（），38，（40），46， 56，（79，）80，（95）结束。

所以第二趟归并后的结果为

串函数index(a,b)的功能是进行()

您好结果为（24 40 38 46 56 80 ）

串函数index(a,b)的功能是进行()

您好串函数index(a,b)的功能是进行(txt = "Hello, welcome to my world."x = txt.index("welcome")print(x)）

已赞过

评论收起