資源描述：
《公共基礎(chǔ)(c語言)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、下列敘述中止確的是（）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)0設(shè)計(jì)算法時(shí)只需?？紤]結(jié)果的可靠性D）以上三種說法都不對(duì)參考答案：D算法的有窮性是指（）oA）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的0算法程序的長度是有限的D）算法只能被有限的用戶使用參考答案：A下列敘述中止確的是A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小0一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系參考答案：D下列敘述中正確的是A）算法的效率只與問題的規(guī)模有關(guān)，而與
2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)朵度是指執(zhí)行算法所需要的計(jì)算工作昴0數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)參考答案：B下列敘述中正確的是A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小0一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有宜接關(guān)系參考答案：D下列叔述中正確的是A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜
3、度-定相關(guān)參考答案：B算法的空間復(fù)雜度是指（）0A）算法在執(zhí)行過程屮所需耍的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量0算法程序屮的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)參考答案：A定義無符號(hào)整數(shù)類為UInt,下面町以作為類UInt實(shí)例化值的是（）。A）-369B）36900.369D）整數(shù)集合{123,4,5}參考答案：B下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)0程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)暈D）以上說法均錯(cuò)謀參考答案：A下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）
4、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)0程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯(cuò)誤參考答案：A下列敘述屮正確的是（）。A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不-?定是非線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)0循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)參考答案：B下列敘述中止確的是（）。A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)0順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間參考答案：A下列選項(xiàng)屮，哪個(gè)不是一般算
5、法應(yīng)該有的特征（）。A）無窮性B）可行性O(shè)確定性D）有窮性參考答案：AF列敘述中正確的是A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的0線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法均錯(cuò)課參考答案：C下列敘述屮正確的是（）。A）棧是〃先進(jìn)先出〃的線性表B）隊(duì)列是〃先進(jìn)后出〃的線性表0循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既對(duì)以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)參考答案：D一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次；H棧，則元素1I
6、J棧的順序是（）。A）12345ABCDEB）EDCBA543210ABCDE12345D）54321EDCBA參考答案：B下列關(guān)于棧的敘述止確的是（）oA）棧按〃先進(jìn)先出〃組織數(shù)據(jù)B）棧按〃先進(jìn)后出〃組織數(shù)據(jù)0只能在棧底插入數(shù)據(jù)0）不能刪除數(shù)據(jù)參考答案：BK列關(guān)T棧的敘述中正確的是（）。A）在棧中只能插入數(shù)據(jù)，不能刪除數(shù)據(jù)B）在棧中只能刪除數(shù)據(jù)，不能插入數(shù)據(jù)O棧是先進(jìn)后出（FILO）的線性表D）棧是先進(jìn)先岀（FIFO）的線性表參考答案：C下列敘述中正確的是（）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧屮，棧頂指針不變，棧小元素隨棧底指針的
7、變化而動(dòng)態(tài)變化0在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）以上說法都不正確參考答案：C下列關(guān)于棧敘述正確的是（）oA）棧頂元素最先能被刪除B）棧頂元索最后才能被刪除0棧底元素永遠(yuǎn)不能被刪除D）棧底元索最先被刪除參考答案：A下列關(guān)于棧的敘述屮，正確的是A）棧底元素一定是最后入棧的元素B）棧頂元素-定是最先入棧的元索0棧操作遵循先進(jìn)后出的原則D）以上說法均錯(cuò)謀參考答案：C一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3」,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2
8、,3,C,
