数据结构题库(20200901185104).pdf

第一章 绪论 1 . 一个算法应该是 ( B ) A . 程序 B. 问题求解步骤的描述 C.要满足五个基本特性 D. A 和 C C 是特性不是定义 2 2 . 某算法的时间复杂度为 O(n ) 表明该算法 ( C) 2 2 2 2 A . 问题规模是 n B. 执行时间等于 n C.执行时间与 n 成正比 D. 问题规模与 n 成正比 3 . 设 n 表示问题规模下面程序片段的时间复杂度是