计算机考研408每日一题 day113

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

快速排序在最坏情况下的时间复杂度与下面___算法最坏情况下的时间复杂度相同。（中国科学院大学 2018）

A. 堆排序
B. Shell排序
C. 冒泡排序 
D. 基数排序

解析

答案：C

🐲 快速排序最坏情况下时间复杂度是O(n²)，堆排序最坏情况下时间复杂度O(nlog₂n)，冒泡排序最坏情况下时间复杂度O(n²)。

🐼 计算机网络

关于IP地址127.0.0.1的正确说法是___。（南京师范大学 2004年）

A．它是标准的IP地址，可以从Internet的NIC分配使用
B．它已经被保留在Internet的NIC中心内部使用，不能够对外分配使用
C．它是一个网络接口的回送地址
D．它只能够用于局域网中的某个服务器上

解析

答案：C

🐲 网络ID为127保留作为本地软件的环回测试本主机用，故选C。

各类IP地址中，有一些IP地址具有特殊用途，不用做主机的IP地址：

• 主机号全0表示网络本身。
• 主机号全1表示本网络的广播地址࿰