欧美一区激情,小说区图片区视频区

當前位置：信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看

試卷名稱 2023年上半年軟件設計師真題（上午綜合知識）

考試中心《2023年上半年軟件設計師真題（上午綜合知識）》在線考試

試卷年份2023年上半年

試題題型【單選題】

試題內容

對某有序概序表進行折率查找《二分查找》時，進行比較的關鍵字序列不可能是（）
A．42,61,90,85,77
B．42,90,85,61,77
C．90,85,61,77,42
D．90,85,77,61,42

查看答案

相關試題

第46題：利用棧對算術表達式10*(40-30/5)+20求值時，存放操作數(shù)的棧(初始為空)的容量至少為_（）_，才能滿足暫存該表達式中的運算數(shù)或運算結果的要求。
A．2
B．3
C．4
D．5
答案解析與討論：m.pokkc.com/st/570913291.html

第47題：設有5個字符，根據(jù)使用頻率為其構造哈夫曼編碼。以下編碼方案中，（）是不可能的。
A．{111，110，101，100，0}
B．{0000，0001，001，01，1}
C．{11，10，01，001，000}
D．{11，10，011，010，000}
答案解析與討論：m.pokkc.com/st/570923896.html

第48題：設有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優(yōu)先遍歷的時間復雜度為（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析與討論：m.pokkc.com/st/570939411.html

第50題：設由三棵樹構成的森林中，第一棵樹、第二棵樹和第三棵樹的結點總數(shù)分別為n1、n2和n3。將該森林轉換為一棵二叉樹，那么該二叉樹的右子樹包含（）個結點。
A．n1
B．n1+n2
C．n3
D．n2+n3
答案解析與討論：m.pokkc.com/st/5709524479.html

第51題：對—組數(shù)據(jù)進行排序，要求排序算法的時間復雜度為O(nlgn)，且要求排序是穩(wěn)定的，則可采用(62)算法。若要求排序算法的時間復雜度為O(nlgn)，且在原數(shù)據(jù)上進行，即空間復雜度為O(1)，則可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
答案解析與討論：m.pokkc.com/st/5709620923.html

第52題：采用Kruskal 算法求解下圖的最小生成樹，采用的算法設計策略是(64)。該小生成樹的權值是(65)。