题目内容

下面__________的时间复杂性最好,即执行时间最短。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个长度为n的顺序表中,向第i个元素(1<=i<=n+1)之前插入一个新元素,需要向后移动个元素?

A. n-1
B. n-i+1
C. n-i-1
D. i

非空的循环单链表head的尾结点p满足_______。

A. P->next=head
B. P->next=NULL
C. P=NULL
D. P=head

在什么情况下,应使用链式结构存储线性表L?_______

A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. 需要经常查询L中的结点值
D. L中结点结构复杂

对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反映数据之间的逻辑关系,则应用______。

A. 顺序方式存储
B. 散列方式存储
C. 链接方式存储
D. 以上方式均可