試卷名稱 2022年下半年軟件設計師真題參考答案版（上午綜合知識）

考試中心《2022年下半年軟件設計師真題參考答案版（上午綜合知識）》在線考試

試卷年份2022年下半年

試題題型【單選題】

試題內容

折半查找在有序數組A中查找特定的記錄K：通過比較K和數組中的中間元素A[mid]進行，如果相等，則算法結束∶如果K小于[Amid]，則對數組的前半部分進行折半查找∶否則對數組的后半部分進行折半查找。根據上述描述，折半查找算法采用了(62)算法設計筑略。對有序數組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數分別是(63)(假設查找每個元素的概率是相同的)
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
A．29/10和29/11
B．30/10和30/11
C．29/10和39/11
D．30/10和40/11

查看答案

相關試題

第49題：若無向圖G有n個頂點e條邊，則G采用鄰接矩陣存儲時，矩陣的大小為()
A．n*e
B．n2
C．n2+e2
D． (n+e)2
答案解析與討論：www.pokkc.com/st/5388022098.html

第50題：以下關于m階B-樹的說法中，錯誤的是()
A．根結點最多有m棵子樹
B．所有葉子結點都在同一層次上
C．結點中的關鍵字有序排列
D．葉子結點通過指針鏈接為有序表
答案解析與討論：www.pokkc.com/st/5388117811.html

第51題：下列排序算法中，占用輔助存儲空間最多是()。
A．歸并排序
B．快速排序
C．堆排序
D．冒泡排序
答案解析與討論：www.pokkc.com/st/5388221950.html

第53題：采用Dijkstra算法求解下圖A點到E點的最短路徑，采用的算法設計策略是()。該最短路徑的長度是()

A．分治法
B．動態(tài)規(guī)則
C．貪心算法
D．回溯法
A．5
B．6
C．7
D．9
答案解析與討論：www.pokkc.com/st/5388412961.html

第54題： VLAN tag在OSI參考模型的()實現。
A．網絡層
B．傳輸層
C．數據鏈路層
D．物理層
答案解析與討論：www.pokkc.com/st/538852144.html

第55題： Telnet協議是一種()的遠程登錄協議。
A．安全
B．B/S模式
C．基于TCP
D．分布式
答案解析與討論：www.pokkc.com/st/5388611213.html