软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2015年上半年
试题题型【单选题】
试题内容

在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)

查看答案

相关试题

49题:

对某有序顺序表进行折半查找时,(  )不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45

答案解析与讨论:www.cnitpm.com/st/2550525264.html

50题:

用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后序码相同的相对位置不变,则称该排序方法是稳定的,简单选择排序法排序方法是不稳定的,(  )可以说明这个性质
A.21   48  21*  63   17
B.17   21  21*  48   63
C.63   21  48   21*  17
D.21*  17  48   63   21

答案解析与讨论:www.cnitpm.com/st/2550618347.html

51题:

优先队列通常采用( 1 )数据结构实现,向优先队列中插入一个元素的时间复杂度为( 2 )
(1)A.堆
B.栈
C.队列
D.线性表
(2)A.(n)
B.(1)
C.(lgn)
D.(n2)

答案解析与讨论:www.cnitpm.com/st/25507490.html

53题:

在下图所示的网络配置中,发现工作站B无法与服务器A通信,(  )故障影响了两者互通。

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

答案解析与讨论:www.cnitpm.com/st/255098796.html

54题:

以下关于VLAN的叙述中,属于其优点的是( )
A.允许逻辑地划分网段
B.减少了冲突域的数量
C.增加了冲突域的大小
D.减少了广播域的数量

答案解析与讨论:www.cnitpm.com/st/255105447.html

55题:

以下关于URL的叙述中,不正确的是(  )
A.使用www.xxxxx.com和xxxxx.com打开的是同一页面
B.在地址栏中输人www.xxxxx.com默认的使用http协议
C.www. xxxxx com中的www是王机名
D.www.xxxxx.com中的xxxxx.com是域名

答案解析与讨论:www.cnitpm.com/st/2551118812.html