Ta老师题库

设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

8 查阅

设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。

A.找不到

B.时间复杂度为O（1）

C.时间复杂度为O（n）

D.次数约为n

参考答案:

答案：时间复杂度为O（n）

相关问题:

若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复

串的简单模式匹配算法的时间复杂度达到平方阶。

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线

下面程序段的时间复杂度为（）。for(inti=0;im;i++)for(intj=0;jn;j++)（）a[j]

算法的时间复杂度与（）有关。

某算法的时间复杂度是O（n*n）,表明该算法的（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。