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

1、蘭大《數(shù)據(jù)結(jié)構(gòu)》18春平時(shí)作業(yè)11、C2、C3、D4、C5、A一、單選題共10題，50分1、n個(gè)頂點(diǎn)的連通圖至少有_____條邊An1BnCn1D1正確答案是：C2、一個(gè)二叉樹的第i層至多有____個(gè)節(jié)點(diǎn)A2^iB2^i1C2^(i1)D2^(i1)1正確答案是：C3、設(shè)s1=“GOOD”s2=“BYE”則字符串s1和s2連接后的結(jié)果是ABYEGOODBGOODBYECBYEDGOODDGOODBYE正確答案是：D4、廣義表（（a）a）

2、的表頭是_______AaBbC（a）D((a))正確答案是：C5、若對(duì)有序表a、b、c、d、e、f、g、h進(jìn)行折半查找，則在查找關(guān)鍵字a的過程中，先后進(jìn)行比較的關(guān)鍵字依次為_______Ad、b、aBd、c、aCe、b、aDe、c、a正確答案是：A6、設(shè)有一個(gè)空棧，現(xiàn)在有輸入序列1、2、3、4、5，經(jīng)過pushpushpoppushpoppushpush，poppoppop后，輸出序列是_________.A1、2、3、4、5B2、3

3、、5、4、13、棧是后進(jìn)先出的線性表A錯(cuò)誤B正確正確答案是：B4、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位A錯(cuò)誤B正確正確答案是：A5、一個(gè)廣義表的表尾總是一個(gè)廣義表A錯(cuò)誤B正確正確答案是：B6、數(shù)據(jù)元素是數(shù)據(jù)的最小單位A錯(cuò)誤B正確正確答案是：A7、哈希表不需要進(jìn)行比較便可以直接取得所查記錄A錯(cuò)誤B正確正確答案是：B8、直接插入排序是一種最簡單的排序方法A錯(cuò)誤B正確正確答案是：B9、棧是限定在表尾進(jìn)行插入或刪除操作的線性表A錯(cuò)誤B正確正確答案是：B10、