3. 设有两个在同一机器上实现的算法，运行时间分别为100n^2和2^n。当n取何值时，前者比后者快？

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.无法确定

B.B机器用的时间短

C.A机器B机器所用时间相同

D.A机器用的时间短

A.n

B.2n

C.2*n

D.2^n

A.n

B.2n

C.n2

D.2n

A.对数据有哪些运算

B.结点个数的多少

C.各结点的具体取何值

D.所用编程语言实现这种结构是否方便

A.删除指定的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第2n-i-1个元素的值（i=0,1,…,n-1）

A.0.4

B.0.625

C.1.6

D.2.5