第1章緒論在線考試（1）附有答案

第1章緒論在線考試（1）1、計算機算法必須具備輸入、輸出和（）等五個特性。A、可執(zhí)行性、可移植性和可擴充性B、可行性、確定性和有窮性(正確答案)C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和安全性2、下列時間復雜度中最壞的是（）A、O(1)B、O(n)C、O(n2)(正確答案)D、O(log2n)3、非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點可能有（）。A、一個直接前趨和一個直接后繼(正確答案)B、多個直接前趨和一個直接后繼C、一個直接前趨和多個直接后繼D、多個直接前趨和多個直接后繼4、有實現(xiàn)同一功能的兩個算法A1和A2，其中A1的時間復雜度為T1=O(2n)，A2的時間復雜度為T2=O(n2)，僅就時間復雜度而言，下列說法正確的是（）。A、算法A1較好(正確答案)B、算法A2較好C、算法A1和A2一樣好D、以上都不是5、以下數(shù)據(jù)結(jié)構(gòu)中，非線性數(shù)據(jù)結(jié)構(gòu)是（）。A、樹(正確答案)B、字符串C、數(shù)組D、棧6、數(shù)據(jù)結(jié)構(gòu)是一個二元組Data_Structure=(D,S)，其中D是數(shù)據(jù)元素是有限集S是（）。A、是D上操作的有限集B、是D上關(guān)系的有限集(正確答案)C、是D上結(jié)構(gòu)的有限集D、是D上算法的有限集7、以下數(shù)據(jù)結(jié)構(gòu)中，線性的是（）。A、圖B、網(wǎng)C、森林D、隊列(正確答案)8、在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素不是孤立存在的，它們之間存在著某種關(guān)系，這種數(shù)據(jù)元素相互之間的關(guān)系稱為（）。A、結(jié)構(gòu)(正確答案)B、關(guān)系C、指針D、網(wǎng)9、數(shù)據(jù)結(jié)構(gòu)是一個二元組Data_Structure=(D,S)，其中S是D上關(guān)系的有限集，D是（）。A、數(shù)據(jù)結(jié)構(gòu)的有限集B、數(shù)據(jù)元素的有限集(正確答案)C、數(shù)據(jù)類型的有限集D、數(shù)據(jù)關(guān)系的有限集10、以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（）。A、圖B、二叉樹C、棧(正確答案)D、網(wǎng)11、以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A、棧B、隊列C、完全二叉樹(正確答案)D、堆12、算法必須具備輸入、輸出和（）等5個特性。A、確定性、有窮性和穩(wěn)定性(正確答案)B、可行性、確定性和有窮性C、易讀性、穩(wěn)定性和安全性D、可行性、可移植性和可擴充性13、數(shù)據(jù)結(jié)構(gòu)是（）。A、一種數(shù)據(jù)類型B、數(shù)據(jù)的存儲結(jié)構(gòu)C、一組性質(zhì)相同的數(shù)據(jù)元素的集合D、相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合(正確答案)14、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。A、邏輯(正確答案)B、物理C、存儲D、物理和存儲15、數(shù)據(jù)的最小單位是（）。A、結(jié)點B、數(shù)據(jù)元素C、數(shù)據(jù)類型D、數(shù)據(jù)項(正確答案)16、若長度為n的線性表采用順序存儲結(jié)構(gòu)，則在其第i個位置插入一個新元素的算法的時間復雜度為（）。A、O(1)B、O(n)(正確答案)C、O(nlog2(n))D、O(n2)17、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（）。A、樹B、圖C、棧和隊列(正確答案)D、廣義表18、下列數(shù)據(jù)結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）A、堆棧B、隊列C、串D、二叉樹(正確答案)19、算法不接受非法數(shù)據(jù)的輸入，比如，學生百分制成績必須大于等于0且小于100。這屬于算法的（）A、正確性要求(正確答案)B、可讀性要求C、健壯性要求D、效率要求20、算法的時間復雜度是指（）A、算法的執(zhí)行時間B、算法執(zhí)行基本操作次數(shù)與問題規(guī)模之間的函數(shù)關(guān)系(正確答案)C、基本操作次數(shù)D、基本操作的復雜程度21、數(shù)據(jù)結(jié)構(gòu)一般包含以下三方面的內(nèi)容（）A、數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)