2014年中國氨基塑料市場運營格局報告

《2014年中國氨基塑料市場運營格局報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、【計算機科學(xué)與技術(shù)系大一禱筑學(xué)期期末復(fù)習(xí)資料】　　第一章　　1.算法的計算量的大小稱為計算的（B）。　　A.效率B.復(fù)雜性　　C.現(xiàn)實性D.難度　　2.一個算法應(yīng)該是（B）?！　．程序B．問題求解步驟的描述　　C．要滿足五個基本特性D．A和C.　　3．下面說法錯誤的是（A）　　(1）算法原地工作的含義是指不需要任何額外的輔助空間　　（2）在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時間上總是優(yōu)于復(fù)雜度O(2n)的算法　　（3）所謂時間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界　?。?）同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低　　A．(1)B.(1)(2)C.(1)

2、(4)D.(3)　　4.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以將之分為(D)。　　A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)　　C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)　　5.計算算法的時間復(fù)雜度是屬于一種(B)?！　.事前統(tǒng)計的方法B.事前分析估算的方法　　C.事后統(tǒng)計的方法D.事后分析估算的方法　　6.可以用(D)定義一個完整的數(shù)據(jù)結(jié)構(gòu):　　A.數(shù)據(jù)元素B.數(shù)據(jù)對象C.數(shù)據(jù)關(guān)系D.抽象數(shù)據(jù)類型　　7.算法分析的目的是___C____?！　.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系　　C.分析算法的效率以求改進D.分析算法的易懂性和文檔性　　8.設(shè)計一個“好

3、”的算法應(yīng)考慮達到的目標有___BCD___?！　.是可行的B.是健壯的C.無二義性D.可讀性好　　禱筑章　　1.線性表是具有n個（C）的有限序列（n>0）。　　A．表元素B．字符C．數(shù)據(jù)元素D．數(shù)據(jù)項E．信息項　　2.若線性表最常用賭操作是存取第I個元素及其前驅(qū)和后繼元素的值，為節(jié)省時間應(yīng)采用賭存儲方式(A)?！　.單鏈表B.雙向鏈表C.單循環(huán)鏈表D.順序表　　3.某線性表中最常用賭操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（D）存儲方式最節(jié)省運算時間。　　A.單鏈表B.僅有頭指針的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表　　4.設(shè)一個鏈表最常

4、用賭操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用(A)最節(jié)省時間?！　.帶頭結(jié)點的雙循環(huán)鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.單鏈表　　5.靜態(tài)鏈表中指針表示的是(C)　　A.下一元素的地址B.內(nèi)存儲器的地址　　C.下一元素在數(shù)組中的位置D.左鏈或右鏈指向的元素的地址　　6.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（C）　　A．插入運算方便B．可方便地用于各種邏輯結(jié)構(gòu)的存儲表示　　C．存儲密度大D．刪除運算方便　　7.下面關(guān)于線性表的敘述中，錯誤的是哪一個？（B）　　A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元　　B．線性表采用順序存儲，便于進行插入和刪除操作　　C．線

5、性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元　　D．線性表采用鏈接存儲，便于插入和刪除操作?！　?.若某線性表最常用賭操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（A）存儲方式最節(jié)省時間?！　．順序表B．雙鏈表C．帶頭結(jié)點的雙循環(huán)鏈表D．單循環(huán)鏈表　　9.鏈表不具有的特點是（B）　　A．插入、刪除不需要移動元素B．可隨機訪問任一元素　　C．不必疏鍔估計存儲空間D．所需空間與線性長度成正比　　10.(1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)?！　?2)靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，

6、以后不能增加?！　?3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。　　以上錯誤的是（B）　　A.(1)(2)B.(1)C.(1)(2)(3)D.(2)　　11.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（C　?。??！　.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)　　12.單鏈表中，增加一個頭結(jié)點的目的是為了(C）。A．使單鏈表至少有一個結(jié)點B．標識表結(jié)點中首結(jié)點的位置　　C．方便運算的實現(xiàn)D．說明單鏈表是線性表的鏈式存儲　　13.對于雙向循環(huán)鏈表在p指針所指的結(jié)點之后插入s指針所指結(jié)點的操作應(yīng)為（D）

7、?！　．p->right=s;s->left=p;p->right->left=s;s->right=p->right;　　B．p->right=s;p->right->left=s;s->left=p;s->right=p->right;　　C．s->left=p;s->right=p->right;p->right=s;p->right->left=s;;　　D．s->left=p;s->right=p->right;p->right->left=s;p->right=s;　　14.對于一個頭指針為head的