题目内容

在n个结点的单链表中要删除已知结点*p,需要找到它的,其时间复杂度为。注意:时间复杂度使用大O法;除O以外所有字母都使用小写;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)

查看答案

搜索结果不匹配？点我反馈

更多问题

带表头结点的空循环双向链表的长度等于____。注意

设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。q->llink=p; q->rlink=p->rlink;____p->rlink=q;注意:输入的";"应为英文符号

删除长度为n的顺序表的第i(1≤ i≤n)个位置上的元素,需要移动元素的次数为,平均需要移动的次数为

在长度为n的顺序表中查找与给定值相等的元素,平均需要比较的次数为____