单链表中有n个结点,这其中查找值为x的结点,在查找成功时需要比较的平均次数是多少?还有如果查找失败?
来源:百度知道 编辑:UC知道 时间:2024/05/18 09:32:27
内容能否详细点
如果查找的是第一个是比较1次,第二个是2次第n个是n次,要查找的元素每个概率相等即每个为1/n
所以平均是(1/n)(1+2+3+……n)=(1+n)/2次
查找失败是即是每个都查找了一遍都没找到所以是n次.
只能这样解释了,如果有疑问可以再问。
一棵树共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为?
若完全二叉树中有1020个结点,则其中叶子结点数为 ,有 个结点拥有左孩子,又有 个结点没有右孩子。
请教一个数据结构的问题:在具有n个结点的完全2叉树中,结点i(2i>n)的左孩子结点是什么?
某个2叉树,有n个度为2的结点,那么,树的叶子结点有多少个?
离散数学问题:具有n个结点的数必有度数之和等于2n-2
N个结点可以构成多少个不同的二叉树?
n个结点(大小都不相同)的二叉排序树共有几种排法?
有n个结点的二叉树深度为 lbn+1 中 lbn 是什么意思?
深度为N的完全二叉树最少有多少个结点
数据结构题目;在一个具有n个结点的有序单链表中手插入一个新结点并依保持为有序单链表的时间复杂度为