【正文】
,則選擇_____最合適。A 8 B 3 C 5 D 9 單選題 ,中序遍歷序列是dbaefc,則其后序遍歷序列是____。A == B ==0 C ==0 D (+1)%maxsize== 單選題 。A 存儲 B 物理 C 邏輯 D 物理與存儲 單選題 ,平均要移動_____個元素。A 20,29,11,74,35,3,8,56 B 3,29,8,56,35,20,11,74 C 3,8,11,20,29,35,56,74 D 20,29,3,8,11,35,74,56 單選題 ,要求線性表必須____。棧頂結(jié)點的插入與刪除通常在鏈表的_____進(jìn)行。A 16,28,34,54,73,62,60,26,43,95 B 28,16,34,54,62,73,60,26,43,95 C 28,16,34,54,62,60,73,26,43,95 D 16,28,34,54,62,60,73,26,43,95 單選題 ,在第i個元素(1=i=n)之前插入一個新元素時需向后移動_______個元素。A 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型 B 數(shù)據(jù)元素、數(shù)據(jù)類型、算法實現(xiàn) C 數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu) D 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算 單選題 ,如果發(fā)現(xiàn)其中每一結(jié)點的左孩子均是其前趨,則可判斷定這種序列為中序序列。A edcba B dceab C decba D abcde 單選題 。A O(n) B O(log2n) C O(1) D O(n^2) 單選題 。A 冒泡排序 B 希爾排序 C 簡單選擇排序 D 歸并排序 單選題 52. 如果無向圖G必須進(jìn)行二次廣度優(yōu)先搜索才能訪問其所有頂點,則下列說法中不正確的是_____。A 邏輯上相鄰的結(jié)點其物理位置不相鄰 B 邏輯上相鄰的結(jié)點其物理位置亦相鄰 C 順序表不是隨機存儲結(jié)構(gòu) D 在順序表中插入和刪除操作比在鏈表上方便 單選題 G 用鄰接表存儲,則求每個頂點入度的時間復(fù)雜度為____。A 插入排序 B 快速排序 C 歸并排序 D 選擇排序 單選題 ,設(shè)其長度為n,且在任何位置上插入或刪除操作都是等概率的。 正確 錯誤 判斷題 。 正確 錯誤 判斷題 。 正確 錯誤 判斷題 ,反之不然。 正確 錯誤 判斷題 1,則可避免沖突的產(chǎn)生。 正確 錯誤 判斷題 來暫存剛訪問過的頂點。 正確 錯誤 判斷題 。什么是奮斗?奮斗就是每天很難,可一年一年卻越來