Ta老师题库

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。

8 查阅

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。

A.O(n)

B.O(1)

C.O(logn)

D.O(n^2)

参考答案:

答案：O(n)

相关问题:

队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。

数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数

数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和

数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的

数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作

数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操

一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退

首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-n

随便看看:

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