蘭大數(shù)據(jù)結(jié)構(gòu)18春平時(shí)作業(yè)3輔導(dǎo)資料

1、蘭大《數(shù)據(jù)結(jié)構(gòu)》18春平時(shí)作業(yè)31、A2、C3、C4、A5、D一、單選題共10題，50分1、一個(gè)隊(duì)列的入隊(duì)序列是1、2、3、4，則隊(duì)列的首次輸出元素是________A1B2C3D4正確答案是：A2、小頂堆的堆頂元素是序列中A最大的元素B次大的元素C最小的元素D次小的元素正確答案是：C3、序列49、38、65、97、76、13、27、49進(jìn)行一趟冒泡排序后的序列為A、49、38、65、97、76、13、27、49B13、27、38、49

2、、49、65、76、97C38、49、65、76、13、27、49、97D38、49、65、13、27、49、76、97正確答案是：C4、具有4個(gè)頂點(diǎn)的無(wú)向完全圖有_____條邊A6B12C16D20正確答案是：A5、按照二叉樹的定義，有三個(gè)結(jié)點(diǎn)的二叉樹有________種A2B3C4D5正確答案是：D6、n個(gè)頂點(diǎn)的連通圖至少有_____條邊An1BnCn1D1B正確正確答案是：B4、空串與空格串沒(méi)有區(qū)別A錯(cuò)誤B正確正確答案是：A5、一