作者：福州精诚小家电 | 来源：互联网 | 2023-05-18 05:28
1.一个非空的带头结点head的循环单链表的尾结点为*P，则P满足？2.在带头结点的单链表中，若被删除结点位置概率相等，则删除第I个结点的时间复杂度是？3.在查找顺序表各结点概率相等的情况
1.一个非空的带头结点head的循环单链表的尾结点为*P，则P满足？
2.在带头结点的单链表中，若被删除结点位置概率相等，则删除第I个结点的时间复杂度是？
3.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的时间复杂度是？
4.在一个n 个结点的二叉排序树中查找一个关键字，进行关键字比较次数最大值为？
5.在一个长度为n的顺序表中，假设在线性表任何位置删除元素的概率相等，则删除一个元素时线性表所需移动元素的平均次数 为？(n-1)/2 (n+1)/2 n/2 n的平方，，，，四选一
10 个解决方案
6.从一个具有n个结点的单链表中查找值等于X的结点时,在查找成功的情况下,需平均比较的次数为?
1.则P满足 p指向head
2.链长/2
3.表长/2
4.n/2下取整
5.(n-1)/2
数据结构很长时间没摸过了。呵呵忘的差不多了.以上仅供参考.呵呵
4.在一个n 个结点的二叉排序树中查找一个关键字，进行关键字比较次数最大值为:
n
4.在一个n 个结点的二叉排序树中查找一个关键字，进行关键字比较次数最大值为:
n
========================================================
8好意思,嘿嘿,看错题了.以为是平均次数 所以写了个n/2下取整呵呵.
8好意思,嘿嘿,看错题了.以为是平均次数 所以写了个n/2下取整呵呵.
嘿嘿,平均也不是n/2下取整呵呵.
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 
