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