数据结构是指( )。
A.一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
在用C++进行算法设计时,若实参和形参同步发生改变,则应把形参变量说明为()型参数。
A. 指针
B. 引用
C. 传值
D. 常值
某算法的空间复杂度为O(1),则()。
A. 该算法执行不需要任何辅助空间
B. 该算法执行所需辅助空间大小是常量,与问题规模n无关
C. 该算法执行不需要任何空间
D. 该算法执行所需全部空间大小与问题规模n无关
设n是描述问题规模的非负整数,下面程序片段的时间复杂度为()。x=1;while(x<=n)x=5*x;
A. O(log5n)
B. O(n)
C. O(nlog5n)
D.O(n5)