数据结构期中考试真题及.pdf

数据结构期中试卷

考试说明

考试说明:考察前五章小题,难度接近。满分100分,共20道选择题,每题5分。请在

60分钟内完成。

单项选择题

1.下列程序段的时间复杂度是()

x=91;y=1;

while(yn){if(x100)

{x=x-10;y=2*y;}else

x++;}

A.O(1)

B.O(logn)

2

C.O(n1/2)

D.O(n)

2.不同程序的时间函数如下,当n

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档