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