GESP-C++七级 题库
子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。( )
父类的私有成员子类不能直接访问。(面向对象:类的相关知识)
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。( )
递归算法还需要在栈中存储返回地址等信息,内存开销相对递推写法更大,容易导致栈溢出。(动态规划、 递归)
按照下面的规则生成一棵二叉树:
以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。
以此类推,记录30代的直系家谱,则这是一棵满二叉树。( )
当记录的代数较多时,不同的后代可能有相同的祖先,这导致形成的并不—定是—棵树。(二叉树)
unsigned long long 类型是C++语言中表达范围最大的非负整数类型之一,其表达范围是 [0,264−1]。超出该范围的非负整数运算,将无法使用C++语言进行计算。
使用 math.h 或 cmath 头文件中的函数,表达式 log2(32) 的结果为 5 、类型为 int 。
表达式 ‘a’ << 1 的结果为 'a ’ 。
'a’是字符常量,在C++中其ASCII码值为97。‘a’ << 1 等同于将整数97左移1位,结果为194。
选择排序一般是不稳定的。
选择排序在排序过程中,会选择最小(或最大)的元素与当前元素交换位置。这种交换可能改变相同元素的相对顺序,因此选择排序一般是不稳定的排序算法。
使用 math.h 或 cmath 头文件中的正弦函数,表达式 sin(30) 的结果类型为 double 、值约为 0.5 。
sin函数输入的是弧度制的角度,角度制下的30度,转换为弧度制是π/6。
使用单链表实现队列时,链表头结点作为队首比链表头结点作为队尾更便于操作。
如果头结点作为队首,当新元素入队时,通过尾指针来实现入队操作,时间复杂度O(1);当删除元素时, 删除链表头结点,更新头指针,时间复杂度O(1)
如果头结点作为队尾,当新新元素入队时,通过头指针实现入队,时间复杂度O(1);当删除元素时,每次都需要遍历链表找到当前的队尾前一个元素(单链表),让尾指针指向这个元素,时间复杂度O(n)。
使用 math.h 或 cmath 头文件中的对数函数,表达式 log(128) 的结果类型为 double 、值约为 7.0 。
log默认是以e为底。