2021-05-08
1.一课完全二叉树的节点位数为531个,那么这棵树的高度为()
A、11
B、10
C、8
D、12
正确答案:B
一个n层的完全二叉树最多有2^n - 1个节点
2.二叉树为二叉排序树的充分必要条件是其任意一结点的值均大于其左孩子的值、小于其有孩子的值,这样的说法正确吗?()
A、正确
B、不正确
正确答案:B
整个子树而不是任意节点的孩子
3.关于for循环的描述:for循环的循环体语句中,可以包含多条语句,但必须使用花括号括起来,是否正确?()
A、正确
B、不正确
正确答案:A
4.UDP与TCP之间的差别是什么()
A、UDP是数据链路层协议,而TCP是网络层协议
B、UDP是无连接的,TCP是面向连接的
C、UDP依靠IPX/SPX,而TCP依靠TCP/IP
D、UDP比TCP更安全
正确答案:B
5.Internet远程登录使用的协议是()
A、SMTP
B、POP3
C、Telnet
D、IMAP
正确答案:C
6.OSI模型的中间一层是哪一层()
A、会话层
B、数据链路层
C、传输层
D、网络层
正确答案:C
7.用ls –al 命令列出下面的文件列表,哪个文件是符号连接文件?()
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
8.下列排序方法中,属于稳定排序的是()
A、选择排序
B、希尔排序
C、堆排序
D、归并排序
正确答案:D
不稳定排序算法:选择排序、快速排序、希尔排序、堆排序
稳定排序算法:冒泡排序、插入排序、归并排序、基数排序
9.关于算法的时间复杂度,正确的是()
A、算法的时间复杂度是指执行算法程序所需要的时间
B、算法的时间复杂度是指算法程序的长度
C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D、算法的时间复杂度是指算法程序中的指令条数
正确答案:C