基本信息
文件名称:数据结构与算法基础概念经典选择题试卷.docx
文件大小:15.96 KB
总页数:16 页
更新时间:2025-09-23
总字数:约5.52千字
文档摘要

数据结构与算法基础概念经典选择题试卷

1、在下列选项中,哪个不是一个算法一般应该具有的基本特征?()[单选题]*

A.确定性

B.可行性

C.无穷性(正确答案)

D.拥有足够的情报

2、令f(n)=n!,运用f(n)=n?f(n-1)计算,其复杂度上界为()[单选题]*

A.O(logn)

B.O(n)(正确答案)

C.O(n^2)

D.O(n!)

3、已知一道应用题的数据范围为1≤n≤100000,可以推断以下哪个时间复杂度的算法是不能满足题目要求的?()[单选题]*

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)(正确答案)

4、已