单项选择题

下述函数中渐进时间最小的是______。

A．T1(n)=n+nlogn
B．T2(n)=2n+nlogn
C．T3(n)=n2-logn
D．T4(n)=n+100logn
<上一题 目录 下一题>
热门 试题

单项选择题
设链式栈中节点的结构为(data, link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。
A．top-＞link=s;
B．s-＞link=top-＞link; top-＞link=s;
C．s-＞link=top; top=s;
D．s-＞link=top; top=top-＞link;
单项选择题
设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。
A．5和4
B．4和3
C．3和2
D．2和1
相关试题