计算机基础填空题题库提空提.pdfVIP

1. （错）C++语言运行性能高，且与 C 语言兼容，已成为当前主流 的面 象的程序设计语言之一。 2. （错）若求解某个问题的程序要反复多次执行，则在设计求解算 法时，应重点从时间代价上考虑。 3. （错）若有问题规模为n 的算法，其主运算的时间代价为 f(n)=nn+5n+c(c 为常数) ，则该算法的时间复杂性可表示为 O( nn )。 4. （对）解决某一问题的算法也许有多种，但它们都必须满足确定 性、有穷性、能行性、输入和输出。其中输出的个数 n 应大于等 于 1。