Ta老师题库

给定n个数据元素，建立对应的有序单链表的时间复杂度是：

8 查阅

给定n个数据元素，建立对应的有序单链表的时间复杂度是：

A.O(1)

B.O(n)

C.O(n2)[n的平方]

D.O(nlog2n)

参考答案:

答案：O(n2)[n的平方]

相关问题:

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：

在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定

依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此

一个栈的输入序列为123…n，若输出的第一个元素是n，则输出的第i个元素是（）。

一个循环队列包含60个单元，若队尾指针rear=32，队头指针front=15，则当前队

判断一个顺序栈ST（最多元素为m0）为空的条件是：

循环队列Q[m]存放各队列元素，已知其头尾指针front和rear，则当前队列的元

数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址

随便看看:

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