您所在位置：主题：[讨论]问几个数据结构的时间复杂度的问题，帮忙
救命草
[专家分：210] 发布于 2006-03-24 21:42:00
1
在严格具有n个结点的有序顺序表中插入一个新结点并仍然有序，的时间复杂度是
O（n^2)
为什么？
2
在顺序表中，有7个元素，设第一个元素的查找概率是1/4，第二个元素的查找概率是1/3，其余元素的查找概率相同，则整个顺序表的平均查找次数是多少次
A 44/12 B 451/60 C 38/12 D 56/24
3
在单链表中删除结点的时间复杂度是（B）
A O（1） BO（n） C O(n^2) D O(log n) 为什么是B不是A，
4 在P结点前插入S结点
proir 表示指向前一个指针
next 表示指向后一个指针
p->proir->next=p->next->proir=s
是不是可以p->proir->next=p->next->proir=s=p ？
在严格具有n个结点的有序顺序表中插入一个新结点并仍然有序，的时间复杂度是
O（n^2)
为什么？
2
在顺序表中，有7个元素，设第一个元素的查找概率是1/4，第二个元素的查找概率是1/3，其余元素的查找概率相同，则整个顺序表的平均查找次数是多少次
A 44/12 B 451/60 C 38/12 D 56/24
3
在单链表中删除结点的时间复杂度是（B）
A O（1） BO（n） C O(n^2) D O(log n) 为什么是B不是A，
4 在P结点前插入S结点
proir 表示指向前一个指针
next 表示指向后一个指针
p->proir->next=p->next->proir=s
是不是可以p->proir->next=p->next->proir=s=p ？
