亚洲精品毛片一区二区三区,最新av免费,成人黄色一区

當(dāng)前位置：信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計(jì)師題庫 >> 試題查看

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

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

試卷年份2022年下半年

試題題型【單選題】

試題內(nèi)容

以下關(guān)于m階B-樹的說法中，錯(cuò)誤的是()
A．根結(jié)點(diǎn)最多有m棵子樹
B．所有葉子結(jié)點(diǎn)都在同一層次上
C．結(jié)點(diǎn)中的關(guān)鍵字有序排列
D．葉子結(jié)點(diǎn)通過指針鏈接為有序表

查看答案

相關(guān)試題

第47題：設(shè)棧初始時(shí)為空，對(duì)于入棧序列1，2，3…n這些元素經(jīng)過棧之后得到出棧序列P1,P2,P3，.…Pn，若P3-4，則P1，P2不可能的值為()。
A．6,5
B．2,3
C．3,1
D．3,5
答案解析與討論：m.conferencecallsmadeeasy.com/st/5387814112.html

第48題：設(shè)m和n是某二叉樹上的兩個(gè)結(jié)點(diǎn)，中序遍歷時(shí)，n排在m之前的條件是()
A．m是n的祖先結(jié)點(diǎn)
B．m是n的子孫結(jié)點(diǎn)
C．m在n的左邊
D．m在n的右邊
答案解析與討論：m.conferencecallsmadeeasy.com/st/538796594.html

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

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

第52題：折半查找在有序數(shù)組A中查找特定的記錄K：通過比較K和數(shù)組中的中間元素A[mid]進(jìn)行，如果相等，則算法結(jié)束∶如果K小于[Amid]，則對(duì)數(shù)組的前半部分進(jìn)行折半查找∶否則對(duì)數(shù)組的后半部分進(jìn)行折半查找。根據(jù)上述描述，折半查找算法采用了(62)算法設(shè)計(jì)筑略。對(duì)有序數(shù)組(3，14，27，39，42，55，70，85，93，98)，成功查找和失敗查找所需要的平均比較次數(shù)分別是(63)(假設(shè)查找每個(gè)元素的概率是相同的)
A．分治
B．動(dòng)態(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
答案解析與討論：m.conferencecallsmadeeasy.com/st/5388327385.html

第53題：采用Dijkstra算法求解下圖A點(diǎn)到E點(diǎn)的最短路徑，采用的算法設(shè)計(jì)策略是()。該最短路徑的長(zhǎng)度是()