题目内容（请给出正确答案）

[主观题]

（logN)2是O（N)的。

提问人：网友zhaodebiao 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“（logN)2是O（N)的。”相关的问题

第1题

下面哪种时间复杂度增长最快？（1.0分）

A、O(nlog2n)

B、O(n)

C、O(2)

D、O(n!)

点击查看答案

第2题

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

点击查看答案

第3题

[图]是O(N)。...

是O(N)。

点击查看答案

第4题

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。

点击查看答案

第5题

带头结点的单链表h为空的判定条件是：

A、h == NULL;

B、h->next == NULL;

C、h->next == h;

D、h != NULL;

点击查看答案

第6题

将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小。应该使用哪种结构？

A、单链表

B、单循环链表

C、带尾指针的单循环链表

D、带头结点的双循环链表

点击查看答案

第7题

设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b、d、c、f、e、a、g，则栈S的容量至少是：

A、1

B、2

C、3

D、4

点击查看答案

第8题

从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值，则执行：

A、X= ST->data;

B、X= ST; ST = ST->next;

C、X= ST->data; ST = ST->next;

D、ST = ST->next; X= ST->data;

点击查看答案

第9题

若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是：

A、1->2->3

B、2->3->4

C、4->1->2

D、答案不唯一

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信