正确答案: D

算法执行过程中所需要的存储空间

题目:算法的空间复杂度是指( )。

解析:算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。

查看原题 点击获取本科目所有试题

举一反三的答案和解析:

  • [单选题]软件调试的目的是 ______。
  • 改正错误

  • 解析:解析:由程序调试的概念可知:程序调试活动由两部分组成,其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二,对程序进行修改,排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。

  • [单选题]如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函薮调用格式,该表达式还可表示为( )。
  • operator/(operator--(x), y);

  • 解析:解析:运算符重载实际上时函数的重载。重载运算符的一般格式:函数类型operator运算符名称(参数表)。重载运算符之后:函数operator+重载运算符“+”。“-”重载为“operator--;”,“/”重载为“operator/”。另外重载不能改变运算的优先级,-x/y计算--x后,除以y,所以表达式改写为:operator/(operator--(x),y);。

  • [单选题]对于某个函数调用,不给出调用函数的声明的情况是( )。
  • 函数的定义在调用处之前


  • [单选题]下面______组件可以不添加到容器中。
  • Frame

  • 解析:解析:Panel和Frame一样,都是容器,也可以将组件和其他面板添加到Panel中,与Frame不同的是,Panel对象必须被放入Window和Frame中才能可见,因此选项B是错误的。TextField和Button都是组件,必须添加到容器中,因此选项C和D都是错误的,只有选项A是正确的。

  • [单选题]VBA中定义符号常量可以用关键字______。
  • Const

  • 解析:解析:VBA中定义符号常量可以用关键字Const来定义,格式为:Const符号常量名称:常量值

  • [单选题]有如下类声明: class XA{ int X; public: XA(int n){x=n;} }; class XB:public XA{ int y; public: XB(int a,int b); }; 在构造函数XB的下列定义中,正确的是( )。
  • XB::XB(int a,int b):XA(a),y(b){}

  • 解析:解析: C++中派生类构造函数的一般语法规则为:派生类名>::(派生类名)(参数表>):基类1>(参数表 1>),…,基类名n>(参数表n>),(子对象1)(于对象参数表1>,…子对象m>(于对象参数表m>){派生类新增成的初始化语句>;},终上所述。

  • [单选题]在Access中已建立了"工资"表,表中包括"职工号"、"所在单位"、"基本工资"和"应发工资"等字段,如果要按单位统计应发工资总数,那么在查询设计视图的"所在单位"的"总计"行和"应发工资"的"总计"行中分别选择的是
  • group by,sum

  • 解析:在"设计"视图中,将"所在单位"的"总计"行设置成groupby,将"应发工资"的"总计"行设置成sum就可以按单位统计应发工资总数了。其中groupby的作用是定义要执行计算的组;sum的作用是返回字符表达式中值的总和。而count的作用是返回表达式中值的个数,即统计记录个数。所以本题答案为C。

  • 推荐下载科目: 计算机三级 计算机四级 Linux认证 JAVA认证 华为认证 软考高级 职称计算机 计算机操作员高级 计算机辅助设计 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2