GESP-C++四级 题库
某算法的递推关系式为 T(n)=T(n−1)+n(n 为正整数)及 T(0)=1,则该算法的时间复杂度为 O(n2)。
代码 int a = 10; int* p = &a; 可以正确定义指针和初始化指针。
int* p:这里定义了一个整型指针p。星号* 表示p 是一个指向整型的指针。
&a:&是取地址运算符,它返回变量a 的内存地址。
将&a 赋值给p,意味着p 现在指向a 的地址。
因此,指针p 正确地定义并初始化为指向变量a 的地址
在 C++ 中,引用传递允许函数修改传递给它的参数的值。
引用传递是C++中的一种参数传递方式,它允许函数直接操作传入的变量。通过使用引用(&),函数可以修改原变量的值,而不是只处理变量的副本。这种方式既高效又灵活
指针的大小与其所指向的变量的数据类型的大小相同。
指针的大小通常与其所处的系统架构有关(如32 位或64 位),而与其所指向的变量的数据类型大小无关。在64 位系统中,所有指针通常都是8 字节,而在32 位系统中,通常是4 字节
二维数组的行的大小的必须在定义时确定,列的大小可以动态变化。
在C++中,二维数组的行和列的大小都必须在定义时确定,不能动态变化。行的大小在定义时是固定的,列的大小可以在某些情况下通过动态分配实现,但如果使用标准数组,列的大小也必须是常量。
递推算法通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题。
递推算法通过利用已知的前一个或多个状态来逐步计算当前状态,从而解决问题。这种方法常用于动态规划和分治策略中,通过构建状态转移方程来有效地求解复杂问题。
插入排序的时间复杂度总是比冒泡排序低。
不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低。
在 C++ 中,如果没有捕获到异常(没有匹配的 catch 块),程序会继续执行而不会终止。
在C++ 中,如果抛出了异常但没有找到匹配的catch 块来捕获它,程序会调用std::terminate(),导致程序终止。因此,未捕获的异常会导致程序结束,而不是继续执行
以下代码用递推法求斐波那契数列的第n 项,时间复杂度为指数级。
迭代的方式计算斐波那契数列,时间复杂度为线性O(n),而不是指数级O(2^n)