数据结构与算法-模拟试题3.docx

数据结构与算法-模拟试题3

一、单项选择题（共15小题，每小题2分，共30分。每小题只有一个正确选项）

1.以下关于不同量级算法时间复杂度增长特性的描述中，符合大O渐进表示法定义的正确结论是

A.对于任意足够大的n，1000n的增长速度始终慢于n2

B.指数阶O(2?)的增长速度一定快于多项式阶O(n?)（k为任意正整数）

C.对数阶O(nlog?n)的增长速度快于线性阶O(n)，因此实际场景中对数阶算法性能一定差于线性阶

D.常数阶O(1)的算法执行耗时一定小于O(n)的算法

2.已知长度为n的线性表采用顺序存储结构，若每个元素的查找概率相等，现要定位值等于x的元素位置，同时支持