FTP使用的传输层协议为（）。

单项选择题FTP使用的传输层协议为（）。

A.TCP
B.IP
C.UDP
D.HDLC

1.单项选择题DHCP协议的功能是（）。

A.WINS名字解析
B.静态地址分配
C.DNS名字登录
D.自动分配IP地址

2.单项选择题以下关于URL的叙述中，不正确的是（）。

A.使用www.abc.com和abc.com打开的是同一页面
B.在地址栏中输入www.abc.com认使用http协议
C.www.abc.com中的“www”是主机名
D.www.abc.com中的“abc.com”是域名

3.单项选择题以下关于VLAN的叙述中，属于其优点的是（）。

A.允许逻辑地划分网段
B.减少了冲突域的数量
C.增加了冲突域的大小
D.减少了广播域的数量

4.单项选择题 在下图所示的网络配置中，发现工作站B无法与服务器A通信。（）故障影响了两者互通。

A.服务器A的IP地址是广播地址
B.工作站B的IP地址是网络地址
C.工作站B与网关不属于同一子网
D.服务器A与网关不属于同一子网

5.单项选择题n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）。

A.Θ（n）
B.Θ（lgn）
C.Θ（nlgn）
D.Θ（n²）

6.单项选择题n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（）元素。

A.第一个
B.最后一个
C.中位数
D.随机一个

7.单项选择题向优先队列中插入—个元素的时间复杂度为（）。

A.Θ（n）
B.Θ（1）
C.Θ（lgn）
D.Θ（n²）

8.单项选择题优先队列通常采用（）数据结构实现。

A.堆
B.栈
C.队列
D.线性表

9.单项选择题用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。

A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21

10.单项选择题对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。

A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45