Ta老师题库

在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。

7 查阅

在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。

A.O(logn)(以2为底)

B.O(1)

C.O(n)

D.O(n*n)

参考答案:

答案：O(n)

相关问题:

在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。

将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾

在一个长度大于2的单循环链表L中，P指针指向某结点，在P前插入S结点，要求在O

两个单链表，可能相交，也可能不相交。如果相交，则从交点开始，合并为一个链表

编写高效算法，找出链表的中间结点。以下哪个算法更高效（）。

为了逆序输出单链表中的结点，以下哪些算法无法实现该功能（）。

在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。

在算术表达式求值的算法中，若当前正扫描的符号是运算符s，且s的优先级比运

随便看看:

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