欧美性大战久久久久xxx|成人精品影院|市来美保av|亚洲一级国产,亚洲欧美在线看,亚洲欧美福利,香水电影在线观看完整版免费未删减

軟題庫 學習課程
當前位置:信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份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.scxwl.com/st/2550525264.html

50題:

用某排序方法對一元素序列進行非遞減排序時,若該方法可保證在排序前后序碼相同的相對位置不變,則稱該排序方法是穩(wěn)定的,簡單選擇排序法排序方法是不穩(wěn)定的,(  )可以說明這個性質
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.scxwl.com/st/2550618347.html

51題:

優(yōu)先隊列通常采用( 1 )數據結構實現,向優(yōu)先隊列中插入一個元素的時間復雜度為( 2 )
(1)A.堆
B.棧
C.隊列
D.線性表
(2)A.(n)
B.(1)
C.(lgn)
D.(n2)

答案解析與討論:www.scxwl.com/st/25507490.html

53題:

在下圖所示的網絡配置中,發(fā)現工作站B無法與服務器A通信,(  )故障影響了兩者互通。

A.服務器A的lP地址是廣播地址
B.工作站B的IP地址是網絡地址
C.工作站B與網關不屬于同子網
D.服務器A與網關不屬于同一子網

答案解析與討論:www.scxwl.com/st/255098796.html

54題:

以下關于VLAN的敘述中,屬于其優(yōu)點的是( )
A.允許邏輯地劃分網段
B.減少了沖突域的數量
C.增加了沖突域的大小
D.減少了廣播域的數量

答案解析與討論:www.scxwl.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.scxwl.com/st/2551118812.html