算法设计与分析
下述表达不正确的是（）A、n2/2+2n的渐进表达式上界函数是O（2n）B、n2/2+2n的渐进表达式下界函数是Ω（2n）C、logn3的渐进表达式上界函数是O（logn）D、logn3的渐进表达式下界函数是Ω（n3）
题目
下述表达不正确的是（）
- A、n2/2+2n的渐进表达式上界函数是O（2n）
- B、n2/2+2n的渐进表达式下界函数是Ω（2n）
- C、logn3的渐进表达式上界函数是O（logn）
- D、logn3的渐进表达式下界函数是Ω（n3）
相似问题和答案
第1题：
关于return语句，下面说法错误的是()
A、它的功能是将表达式的值作为函数的返回值返回
B、函数中可以有多个return语句，执行到哪个就从那一个return语句返回
C、return可以返回多个值
D、return(表达式)语句中的表达式值的类型应与定义函数时函数的类型一致
第2题：
如果表达式x=y*z中的“*”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。
x=y.operator*(z)或x=y.operator*(z) 解析：运算符函数有两种调用形式，第一种是像一般函数那样用函数名调用，即y.operator*(z)或者operator*(y,z)；另一种是通过运算符构成表达式，即y*z。
第3题：
关于函数返回值类型和返回值表达式的类型的描述中，错误的是( )。
A．函数返回值类型决定了返回值表达式的类型
B．函数返回值的类型是在定义函数时确定的，在函数调用时不能改变
C．函数返回值的类型就是返回值表达式的类型
D．函数返回值表达式类型与返回值类型不同时，函数表达式类型应转换成函数返回值类型
第4题：
数据函数Abs(数值表达式)返回数值表达式值的______。
绝对值
第5题：
在函数的返回值类型与返回值表达式类型的描述中，错误的是( )。
A．函数返回值的类型是在定义函数时确定的，在函数调用时是不能改变的
B．函数返回值的类型就是返回值表达式的类型
C．函数返回值的类型与返回值类型不同时，函数表达式类型应转换成返回值类型
D．函数返回值的类型决定了返回值表达式的类型
第6题：
此题为判断题(对，错)。
第7题：
运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,O))含义相同，由此可看出()。
A．“/”和“++”都是作为成员函数重载的
B．“/”和“++”都是作为非成员函数重载的
C．“/”是作为成员函数重载的，“++”是作为非成员函数重载的
D．“/”是作为非成员函数重载的，“++”都是作为成员函数重载的
解析：本题考核运算符的重载。假定已经作为某个类的成员函数重载了二元运算符+，且c1、c2都是该类的对象，则c1．operator+(c2)与c1+c2含义相同。如果+作为该类的非成员函数重载，则operator+(c1，c2)与c1+c2含义相同。所以通过题目给出的两个表达式可看出“/”是作为成员函数重载的，“++”是作为非成员函数重载的。
第8题：
A、逻辑函数的表达式是惟一的
B、一个逻辑函数只能有一个真值表
C、逻辑图是逻辑函数的电路符号表示
D、逻辑函数表达式是输入变量的表达式
第9题：
sizeof(float)是( )。
A．一种函数调用
B．一种函数定义
C．一个浮点表达式
D．一个整型表达式
解析：sizeof(florat)是C语言内部规定的、用于计算单精度型变量(nom)在计算机的内存中所占用的字节数量的函数，返回一个整数值。
第10题：
在一个被调用函数中，关于return语句使用描述，( )是正确的。
A．函数返回值的类型是在定义函数时确定，在函数调用时是可能改变的
B．函数返回值的类型就是返回值表达式的值
C．函数返回值的类型决定了返回值表达式的类型
D．函数返回值的类型可以与返回值表达式的类型不一致
解析：函数返回值的类型决定了返回值表达式的类型。