國家計算機二級選擇錯題集(二)
一,線性結構(二級公共基礎) 線性結構定義是只有一個根節(jié)點一個葉子結點
線性結構定義
補充 1 循環(huán)隊列是順序存儲的線性結構 2線性結構都能被順序存儲非線性結構也可以被順序存儲(但被順序存儲的不一定都是線性) 3帶隊列的都是線性結構包括循環(huán)隊列 4循環(huán)隊列是順序存儲(連續(xù))而不是鏈式存儲(不連續(xù))
二,強制轉化類型中括號的添加位置(強制轉化優(yōu)先級>四則運算 )
第一題 這個強制轉化是(int)()表示保留整數部分和數學中的高斯函數不同 所以-4.5去掉小數部分就是-4 第二問由于強制轉換優(yōu)先級>乘法運算 所以先強制轉化1.99為1 再把1×3 三,鏈式和順序連續(xù)和不連續(xù)
五,算法的一些定義問題 1算法的時間和空間復雜度
注意算法時間復雜度是執(zhí)行算法的工作量而不是時間 六,scanf和printf不是關鍵字只是標識符
七,順序存儲連續(xù)代表元素占字節(jié)數相同存儲順序和邏輯順序一致
八,fun函數內的static靜態(tài)全局變量(外部變量)
標簽: