每日一练20210508

1、一棵完全二叉树的节点数位为531个，那么这棵树的高度为（　）

2021-05-08 23:16:39

• A、 11
• B、 10
• C、 8
• D、 12

 回答正确 正确答案: B

解析:

 

一个n层的完全二叉树最多有2^n-1个结点

 

2、二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值，这样的说法正确吗？

2021-05-08 23:17:26

• A、 正确
• B、 不正确

 回答正确 正确答案: B

解析:

 

整个子树而不是任意节点的孩子

 

3、有关 for 循环的描述： for 循环的循环体语句中,可以包含多条语句,但必须用花括号括起来 是否正确？

2021-05-08 23:18:09

• A、 正确
• B、 错误

 回答正确 正确答案: A

解析:

 

多条语句的循环体必须用大括号括起来

 

4、UDP 和 T C P 之间的差别是什么？

2021-05-08 23:18:32

• A、 UDP是数据链路层协议，而T C P是网络层协议
• B、 UDP是无连接的，T C P是面向连接的
• C、 UDP依靠I P X／S P X，而T C P依靠T C P／I P
• D、 UDP比T C P更安全

 回答正确 正确答案: B

解析:

 

UDP是无连接的，T C P是面向连接的

 

5、Internet远程登录使用的协议是( )。

2021-05-08 23:18:53

• A、 SMTP
• B、 POP3
• C、 Telnet
• D、 IMAP

 回答正确 正确答案: C

解析:

 

Telnet

 

6、OSI 模型的中间一层是哪一层？（ ）

2021-05-08 23:19:07

• A、 会话层
• B、 数据链路层
• C、 传输层
• D、 网络层

 回答正确 正确答案: C

解析:

 

传输层

 

7、用ls –al 命令列出下面的文件列表，哪个文件是符号连接文件？

2021-05-08 23:20:06

• A、 -rw-rw-rw- 2 hel-s users 56 Sep 09 11:05 hello
• B、 -rwxrwxrwx 2 hel-s users 56 Sep 09 11:05 goodbye
• C、 drwxr--r-- 1 hel users 1024 Sep 10 08:10 zhang
• D、 lrwxr--r-- 1 hel users 2024 Sep 12 08:12 cheng > peng.yan1

 回答正确 正确答案: D

解析:

 

D

 

8、下列排序方法中，属于稳定排序的是（）

2021-05-08 23:20:33

• A、 选择排序
• B、 希尔排序
• C、 堆排序
• D、 归并排序

 回答正确 正确答案: D

解析:

 

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法

 

9、关于算法的时间复杂度，正确的是（）

2021-05-08 23:20:48

• A、 算法的时间复杂度是指执行算法程序所需要的时间
• B、 算法的时间复杂度是指算法程序的长度
• C、 算法的时间复杂度是指算法执行过程中所需要的基本运算次数
• D、 算法的时间复杂度是指算法程序中的指令条数

 回答正确 正确答案: C

解析:

 

C

 

10、【简答题】（10-10）

什么是爬虫，请列举五种反爬机制

 

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

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

下列程序运行结果为：

a=[1, 2, 3, 4, 5]
sums = sum(map(lambda x: x + 3, a[1::3]))
print(sums)

2021-05-08 23:13:43

• A、 10
• B、 13
• C、 15
• D、 17

 回答正确 正确答案: B

解析:

 

map() 会根据提供的函数对指定序列做映射

 

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