[第31道試題]在UML提供的圖中，（1）用于描述系統(tǒng)與外部系統(tǒng)及用戶(hù)之間的交互；（2）用于按時(shí)間順序描述對(duì)象間的交

[第33道試題]某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中：供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City

[第38道試題]循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。A、不再需要頭指針了B、已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)

[第39道試題]表達(dá)式a*(b+c)-d的后綴表達(dá)形式為（）。A、abcd*+-B、abc+*d-C、abc*+d-

[第40道試題]若二叉樹(shù)的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為（）。A、DEBA

[第41道試題]無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中（）。A、通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù)B、通過(guò)該頂點(diǎn)的回路數(shù)C、與該頂點(diǎn)相鄰接

[第42道試題]利用逐點(diǎn)插入建立序列（50,72,43,,85,75,20,35,45,65,30）對(duì)應(yīng)的二叉排序樹(shù)

[第43道試題]已知3個(gè)類(lèi)O、P和Q，類(lèi)O中定義了一個(gè)私有方法F1和一個(gè)公有方法F2；類(lèi)P中定義了一個(gè)公有方法F3，

[第45道試題]在關(guān)于類(lèi)的實(shí)例化的描述中，正確的是（）。A、同一個(gè)類(lèi)的對(duì)象具有不同的靜態(tài)數(shù)據(jù)成員值B、不同的類(lèi)的對(duì)象

[第46道試題]在某信息系統(tǒng)中，存在如下的業(yè)務(wù)陳述：①一個(gè)客戶(hù)提交0個(gè)或多個(gè)訂單②一個(gè)訂單由一個(gè)且僅由一個(gè)客戶(hù)提交。

[第48道試題]在常用的描述二叉排序樹(shù)的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)（）。A、左指針一定為空B、右指針一定為空C、

[第49道試題]一個(gè)具有n(n>0)個(gè)頂點(diǎn)的連通無(wú)向圖至少有（）條邊。A、n+1B、nC、n/2

[第50道試題]由權(quán)值為9，2，5，7的四個(gè)葉子構(gòu)造一棵哈夫曼樹(shù)，該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）。A、23B、37C、44

[第51道試題]在最好和最壞情況下的時(shí)間復(fù)雜度均為O（nlogn）且穩(wěn)定的排序方法（）。A、基數(shù)排序B、快速排序C、

[第52道試題]已知一個(gè)線性表（38，25，74，63，52，48），假定采用散列函數(shù)h(key)=key%7計(jì)算散

[第53道試題]為在狀態(tài)空間樹(shù)中（1），可以利用LC-檢索（LeastCostSearch）快速找到一個(gè)答案結(jié)點(diǎn)。在

[第55道試題]以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為（）。A、O(n)B、O(n2)C、O(logn)

[第56道試題]利用動(dòng)態(tài)規(guī)劃方法求解每對(duì)結(jié)點(diǎn)之間的最短路徑問(wèn)題(allpairsshortestpathproble

[第57道試題]PC機(jī)處理人耳能聽(tīng)得到的音頻信號(hào)，其頻率范圍是（）。A、80～3400HzB、300～3400HzC

[第58道試題]電視系統(tǒng)采用的顏色空間中，其亮度信號(hào)和色度信號(hào)是相分離的。下列顏色空間中,（）不屬于電視系統(tǒng)的顏色空