每日一练20210629

1、下列叙述中正确的是

2021-06-29 21:59:14

• A、 算法的效率只与问题的规模有关,而与数据的存储无关
• B、 算法的时间复杂度是指执行算法所需要的计算工作量
• C、 数据的逻辑结构与存储结构是一一对应的
• D、 算法的时间复杂度与空间复杂度一定相关

 回答正确 正确答案: B

解析:

算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结果和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。

2、设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

2021-06-29 21:59:34

• A、 O(n)
• B、 O(n^2)
• C、 O(nlog2n)
• D、 O(1og2n)

 回答正确 正确答案: D

解析:

二叉排序树，也是二叉查找树，最坏情况下退化为单链表，时间复杂度为O(N), 平均情况下，时间复杂度为O(logN)

3、以下哪些算法的平均时间复杂度不是O(n*log n)（）

2021-06-29 21:59:52

• A、 冒泡排序
• B、 快速排序
• C、 归并排序
• D、 堆排序

 回答正确 正确答案: A

解析:

略

4、若要对data类中重载的加法运算符成员函数进行声明，下列选项中正确的是？

2021-06-29 22:00:08

• A、 Data operator+(Data)
• B、 Data operator(Data)
• C、 operator+(Data,Data)
• D、 Data+(Data)

 回答正确 正确答案: A

解析:

类中重载运算符的一般格式是： 类名 operator 运算符(参数) 如A Data operator + (Data);

5、下面关于虚函数和函数重载的叙述不正确的是

2021-06-29 22:00:56

• A、 虚函数不是类的成员函数
• B、 虚函数实现了C++的多态性
• C、 函数重载允许非成员函数，而虚函数则不行
• D、 函数重载的调用根据参数的个数、序列来确定，而虚函数依据对象确定

 回答正确 正确答案: A

解析:

虚函数也是类的成员函数

6、在C++里，堆中存储的数据是（）？

2021-06-29 22:01:12

• A、 局部变量
• B、 函数返回值
• C、 函数参数
• D、 new和malloc申请的内存

 回答正确 正确答案: D

解析:

略

7、如果类B继承类A，A::x()被声明为虚函数，B::x()重载了A::x()方法，在下述语句中哪个x()方法会被调用： B b; b.x();

2021-06-29 22:01:52

• A、 A::x()
• B、 B::x()
• C、 A::x() B::x()
• D、 B::x() A::x()

 回答正确 正确答案: B

解析:

多态只发生在指针和引用，如果对于对象调用虚函数，在编译期间已经确定该函数了

8、下面有关类的静态成员和非静态成员，说法错误的是？

2021-06-29 22:03:08

• A、 静态成员存在于内存，非静态成员需要实例化才会分配内存
• B、 非静态成员可以直接访问类中静态的成员
• C、 静态成员能访问非静态的成员
• D、 非静态成员的生存期决定于该类的生存期，而静态成员生存期则与程序生命期相同

 回答正确 正确答案: C

解析:

因为静态成员存在于内存，非静态成员需要实例化才会分配内存，所以静态成员函数不能访问非静态的成员。因为静态成员存在于内存，所以非静态成员函数可以直接访问类中静态的成员

9、32!的计算结果，尾数总共有几个零？

2021-06-29 22:04:20

• A、 6
• B、 7
• C、 8
• D、 9

 回答正确 正确答案: B

解析:

32！末尾0的个数，即求32！中 2X5 的因子的个数，有多少个 2X5 的因子，就有多少个0 由于 2 的因子个数远大于 5 的个数，所以转换为求 5 的因子个数 1~32中，有5 10 15 20 25(5X5) 30，注意黑体的有两个5，总共7个

10、0，6，24，60，120，（）

2021-06-29 22:05:22

• A、 186
• B、 210
• C、 220
• D、 226

 回答正确 正确答案: B

解析:

0＝0×1×2 6＝1×2×3 24＝2×3×4 60＝3×4×5 120＝4×5×6 210＝5×6×7

11、【简答题】
什么是POLL

解答视频：https://www.bilibili.com/video/BV1Rv411H7M5

=====================================================================

使用DFS算法递归地遍历一个有向无环图，并在退出递归时输出相应节点，这样得到的顶点序列是（）。

2021-06-29 21:51:50

• A、 逆拓扑有序
• B、 拓扑有序
• C、 无序的
• D、 都不是

 回答正确 正确答案: A

解析:

略

20210629，一天又快过去了，继续加油鸭~