在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(2)。
(1)A.第一个
B.最后一个
C.中位数
D.随机一个
(2)A.
(n)
B.
(lgn)
C.
(nlgn)
D.
(n2)
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后序码相同的相对位置不变,则称该排序方法是稳定的,简单选择排序法排序方法是不稳定的,( )可以说明这个性质
A.21 48 21* 63 17
B.17 21 21* 48 63
C.63 21 48 21* 17
D.21* 17 48 63 21
优先队列通常采用( 1 )数据结构实现,向优先队列中插入一个元素的时间复杂度为( 2 )
(1)A.堆
B.栈
C.队列
D.线性表
(2)A.
(n)
B.
(1)
C.
(lgn)
D.
(n2)
在下图所示的网络配置中,发现工作站B无法与服务器A通信,( )故障影响了两者互通。
A.服务器A的lP地址是广播地址
B.工作站B的IP地址是网络地址
C.工作站B与网关不属于同子网
D.服务器A与网关不属于同一子网
以下关于VLAN的叙述中,属于其优点的是( )
A.允许逻辑地划分网段
B.减少了冲突域的数量
C.增加了冲突域的大小
D.减少了广播域的数量
以下关于URL的叙述中,不正确的是( )
A.使用www.xxxxx.com和xxxxx.com打开的是同一页面
B.在地址栏中输人www.xxxxx.com默认的使用http协议
C.www. xxxxx com中的www是王机名
D.www.xxxxx.com中的xxxxx.com是域名