在n個數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關系，進一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數(shù)組的( 1 )元素。此時，算法在最壞情況下的時間復雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個
B.最后一個
C.中位數(shù)
D.隨機一個
（2）A.
(n)
B.(lgn)
C.(nlgn)
D.(n2)
查看答案
對某有序順序表進行折半查找時，( )不可能構(gòu)成查找過程中關鍵字的比較序列。
A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45
用某排序方法對一元素序列進行非遞減排序時，若該方法可保證在排序前后序碼相同的相對位置不變，則稱該排序方法是穩(wěn)定的，簡單選擇排序法排序方法是不穩(wěn)定的，( )可以說明這個性質(zhì)
A.21 48 21* 63 17
B.17 21 21* 48 63
C.63 21 48 21* 17
D.21* 17 48 63 21
優(yōu)先隊列通常采用( 1 )數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，向優(yōu)先隊列中插入一個元素的時間復雜度為( 2 )
（1）A.堆
B.棧
C.隊列
D.線性表
（2）A.(n)
B.(1)
C.(lgn)
D.(n2)
在下圖所示的網(wǎng)絡配置中，發(fā)現(xiàn)工作站B無法與服務器A通信，( )故障影響了兩者互通。
A.服務器A的lP地址是廣播地址
B.工作站B的IP地址是網(wǎng)絡地址
C.工作站B與網(wǎng)關不屬于同子網(wǎng)
D.服務器A與網(wǎng)關不屬于同一子網(wǎng)
以下關于VLAN的敘述中，屬于其優(yōu)點的是( )
A.允許邏輯地劃分網(wǎng)段
B.減少了沖突域的數(shù)量
C.增加了沖突域的大小
D.減少了廣播域的數(shù)量
以下關于URL的敘述中，不正確的是( )
A.使用www.xxxxx.com和xxxxx.com打開的是同一頁面
B.在地址欄中輸人www.xxxxx.com默認的使用http協(xié)議
C.www. xxxxx com中的www是王機名
D.www.xxxxx.com中的xxxxx.com是域名
信管網(wǎng)公眾號
信管網(wǎng)訂閱號
收藏 
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送