第一章第01題:要表示高校的校，系，班級的有關數(shù)據(jù)及其關系，選擇___比較合適?！靖＝?009專升本】A)圖結構B)集合結構C)線性結構*D)樹結構第02題:一個算法的定義是____?！局猩酱髮W1998二、1】A)滿足五個基本特性的東西*B)問題求解步驟的描述C)程序第03題:算法的計算量的大小稱為計算的_____【北京郵電大學2000二、3】*A)復雜性B)效率C)現(xiàn)實性D)難度第04題:算法的時間復雜度取決于_____【中科院計算所1998二、1】*A)和問題的規(guī)模及待處理數(shù)據(jù)的初態(tài)有關B)僅和待處理數(shù)據(jù)的初態(tài)有關C)僅和問題的規(guī)模有關D)和問題的規(guī)模、待處理數(shù)據(jù)的初態(tài)、CPU的執(zhí)行速度有關第05題:算法的復雜性與算法描述語言無關，但與所用計算機有關。這句話____*A)錯誤B)正確第06題:算法的可行性是指序列的每一項運算都有明確的定義，無歧義。這句話___A)正確*B)錯誤第07題:算法對輸入和輸出的要求是____A)算法的輸入輸出都只能有1個*B)算法可以沒有輸入，但必須有至少一個輸出C)算法可以沒有輸出，但必須有至少一個輸入D)算法必須有1到多個輸入，1到多個輸出第08題:以下數(shù)據(jù)結構中，____是非線性數(shù)據(jù)結構。【中山大學1999一、4】A)棧B)隊列C)字符串*D)樹第09題:以下與數(shù)據(jù)的存儲結構無關的術語是__。【北方交通大學2000二、1】A)循環(huán)隊列*B)棧C)雙鏈表D)單鏈表第10題:以下哪一個術語與數(shù)據(jù)的存儲結構無關__【福建2007專升本】A)雙向鏈表*B)隊列C)線索二叉樹D)靜態(tài)數(shù)組第11題:請閱讀下面的代碼:func(intn){inti,j,x=0;for(i=0;i<n;i++)x++;}func函數(shù)在最壞情況下的時間復雜度為____A)O(n*n)*B)O(n)C)O(1)D)O(n*n*n)第12題:請閱讀下面的代碼:func(intn){inti,j,k,x=0;for(i=0;i<n;i++)x++;for(j=0;j<n;j++)x++;for(k=0;k<n;k++)x++;}func函數(shù)在最壞情況下的時間復雜度為____A)O(1)*B)O(n)C)O(n*n)D)O(n*n*n)第13題:請閱讀下面的代碼:func(intn){inti,j,x=0;for(i=0;i<n;i++)for(j=0;j<n;j++)x++;}func函數(shù)在最壞情況下的時間復雜度為____*A)O(n*n)B)O(1)C)O(n*n*n)D)O(n)第14題:請閱讀下面的代碼:func(intn){inti,j,k,x=0;for(i=0;i<n;i++)for(j=0;j<n;j++)for(k=0;k<n;k++)x++;}func函數(shù)在最壞情況下的時間復雜度為____A)O(n*n)B)O(1)*C)O(n*n*n)D)O(n)第15題:ADT表中，ADT是下列四個選項中___的縮略語*A)AbstractDataTypeB)AtlanticDaylightTimeC)AdaptiveDynamicThresholdD)AutomaticDataTransmission第2章第16題:線性表是一個__【福建2009專升本】A)有限序列，不能為空B)無限序列，不能為空C)無限序列，可以為空*D)有限序列，可以為空第17題:指針實現(xiàn)表的查詢函數(shù)(查找第K個位置上元素ListRetrive)在平均情況下的時間復雜度為___A)O(1)*B)O(n)C)O(log(n))D)O(n*n)第18題:線性表的特點是每個元素都有一個前驅和一個后繼。這句話___【合肥工業(yè)大學2001二、1】A)正確*B)錯誤第19題:數(shù)組實現(xiàn)表的添加、刪除元素的函數(shù)在最好情況下的時間復雜度為___A)O(log(n))B)O(n*n)C)O(n)*D)O(1)第20題:數(shù)組實現(xiàn)表的添加、刪除元素的函數(shù)在最壞情況下的時間復雜度為___A)O(1)B)O(n*n)C)O(log(n))*D)O(n)第21題:數(shù)組實現(xiàn)表的添加、刪除元素的函數(shù)在平均情況下的時間復雜度為___A)O(log(n))*B)O(n)C)O(n*n)D)O(1)第22題:單鏈表在指針P所指結點之后增加結點的時間復雜度為____A)最壞O(n),最好O(1)B)O(n)C)最壞O(n),平均O(1)*D)O(1)第23題:數(shù)組實現(xiàn)表的查詢函數(shù)(查找第K個位置上元素ListRetrive)在平均情況下的時間復雜度為___A)O(n)*B)O(1)C)O(K)D)O(log(n))第24題:在長度為n的順序表的第i(1≤i≤n+1)個位置上插入一個元素，元素的移動次數(shù)為__【福建2007專升本】*A)n-i+1B)iC)i-1D)n-i第25題:數(shù)組實現(xiàn)表有24個元素，進行插入操作的過程中，平均移動元素的次數(shù)為____*A)12B)11.5C)24D)1第26題:數(shù)組實現(xiàn)表36個元素,進行刪除操作的過程中,平均移動元素的次數(shù)為____A)18B)1*C)17.5D)35第27題:順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。這句話___【北京郵電大學2002一、2】*A)錯誤B)正確第28題:下述哪一條是順序存儲方式的優(yōu)點__【福建2007專升本】A)可方便地用于各種邏輯結構的存儲表示B)刪除運算方便*C)存儲密度大D)插入運算方便第29題:若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用____存儲方式最節(jié)省時間?！竟枮I工業(yè)大學2001二、1】*A)順序表B)雙鏈表C)單循環(huán)鏈表D)帶頭結點的雙循環(huán)鏈表第30題:某鏈表中最常見的操作是在已知的一個結點之前插入一個新的結點和刪除其之前一個結點，則采用___存儲方式最節(jié)省運算時間【福建2009專升本】A)帶尾指針的單向鏈表B)單向循環(huán)鏈表C)帶頭指針的單向鏈表*D)雙向鏈表第31題:對于只在表的首、尾進行插入操作的線性表，宜采用的存儲結構為__【福建2007專升本】A)用頭指針表示的單循環(huán)鏈表B)單鏈表*C)用尾指針表示的單循環(huán)鏈表D)順序表第32題:下列關于表ADT函數(shù)的說法，正確的是_______A)ListEmpty函數(shù)的返回值不可能是0B)ListLocate函數(shù)的返回值不可能是0*C)ListDelete(intk,ListL)函數(shù)的k參數(shù)不可以為0D)ListInsert(intk,ListItemx,ListL)函數(shù)的k參數(shù)不可以為0第33題:如果表L中的元素為happy,執(zhí)行ListInsert(3,ListDelete(2,L),L)后，表的元素是___A)hppyB)happyC)happy*D)hppay第34題:下列關于數(shù)組實現(xiàn)表判空函數(shù)的實現(xiàn)代碼中，錯誤的是____A)if(L->n)return0;elsereturn1;B)returnL->n==0;*C)returnL->n=0;D)if(L->n==0)return1;elsereturn0;第35題:單鏈表中有n個結點,在其中查找值為x的結點,查找成功時,需比較的平均次數(shù)是___【福建2006專升本】A)nB)n/2C)(n-1)/2*D)(n+1)/2第36題:線形表采用鏈式存儲時,結點的存儲地址____【福建2006專升本】A)和頭結點的存儲地址相連續(xù)B)必須是不連續(xù)的*C)連續(xù)與否均可D)必須是連續(xù)的第37題:線性表采用鏈表存儲時，結點和結點內部的存儲空間可以是不連續(xù)的。這句話___A)錯誤*B)正確第38題:鏈表不具有的特點是____【福州大學1998一、8】*A)可隨機訪問任一元素B)插入、刪除不需要移動元素C)不必事先估計存儲空間D)所需空間與線性長度成正比第39題:用單鏈表表示的鏈式隊列的隊頭在鏈表的_____位置。【清華大學1998一、1】*A)鏈頭B)鏈中C)鏈尾第40題:在循環(huán)鏈表中,從任意一個單元出發(fā)可以找到表中其它單元。這句話___A)錯誤*B)正確第41題:在一個以head指向首元素的單循環(huán)鏈中(帶頭結點)，p指針指向鏈尾的條件是___【南京理工大學1998一、15】A)p->data=-1*B)p->next->next=headC)p->next=headD)p->next=NULL第42題:對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是____A)head->next==headB)head!=NULLC)head==NULL*D)head->next==NULL第43題:單鏈表(無頭結點)中，結點p所指向的結點有前驅結點的條件是___*A)p!=L->firstB)p==L->firstC)p!=NULLD)p->next!=NULL第44題:在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是：____【青島大學2001五、3】A)p->next=s;p->next=s->next;B)p->next=s;s->next=p->next;C)p->next=s->next;p->next=s;*D)s->next=p->next;p->next=s;第45題:已知單鏈表結點構造為structnode{intdata;structnode*next;}*p,*q,*r;刪除單鏈表中結點p(由p指向的結點)后面的結點的操作不正確的是___【福建2006專升本】*A)r=p->next;p->next=q->next;B)p->next=p->next->next;C)q=p->next;r=q->next;p->next=r;D)q=p->next;p->next=q->next;第46題:鏈表的結點類型定義如下:typedefstructnode*link;structnode{ListItemelement;linkleft;linkright;}*p,*q,*r;刪除雙鏈表中結點p(由p指向的結點)的操作是___【福建2008專升本】A)q=p->left;r=p->right;q->right=r->left;*B)q=p->left;r=p->right;q->right=r;r->left=q;C)q=p->left;r=p->right;q->left=r;r->right=q;D)q=p->right;r=p->left;q->right=r;r->left=q;第3章第47題:對于棧操作數(shù)據(jù)的原則是___?！厩鄭u大學2001五、2】A)后進后出B)先進先出C)不分順序*D)后進先出第48題:棧實現(xiàn)過程中，通常采用的兩種存儲方式是____A)線性存儲和非線性存儲*B)順序存儲與鏈表存儲C)索引存儲與散列存儲第49題:棧和隊都是_____【南京理工大學1997一、3】*A)限制存取點的線性結構B)限制存取點的非線性結構C)順序存儲的線性結構D)鏈式存儲的非線性結構第50題:設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用____數(shù)據(jù)結構最佳?！疚靼搽娮涌萍即髮W1996一、6】A)線性表的順序存儲結構*B)棧C)線性表的鏈式存儲結構D)隊列第51題:遞歸方法實現(xiàn)遞歸算法時通常需要使用____【福建2008專升本】A)循環(huán)隊列B)雙向隊列C)二叉樹*D)棧第52題:遞歸過程或函數(shù)調用時，處理參數(shù)及返回地址，要用一種稱為____的數(shù)據(jù)結構?！靖Ｖ荽髮W1998一、1】*A)棧B)隊列C)多維數(shù)組D)線性表第53題:棧在____中應用。【中山大學1998二、3】*A)其它三個選項都是正確的。B)表達式求值。C)遞歸調用。D)子程序調用。第54題:一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是___?！局猩酱髮W1999一、9】A)不確定B)n-iC)I*D)n-i+1第55題:若一個棧的輸入序列為1,2,3,…,n，輸出序列的第一個元素是i，則第j個輸出元素是___?！疚錆h大學2000二、3】A)i-j-1B)j-i+1C)i-j*D)不確定的第56題:使用一個棧,每次限制進棧和出棧操作一個元素。假設進棧的元素序列依次是a、b、c、d,指出不可能的出棧序列___【福建2006專升本】*A)adbcB)abcdC)dcbaD)acbd第57題:已知一個棧s以及一個輸入序列（A，B，C，D，E），每個元素按照A，B，C，D，E順序進棧一次，進棧后可立即出棧，也可在棧中停留一段時間后再出棧，則不能得到___序列【福建2009專升本】*A)D，C，A，B，EB)C，B，A，D，EC)B，A，E，D，CD)A，B，C，D，E第58題:有6個元素6,5,4,3,2,1的順序進棧，問下列哪一個不是合法的出棧序列____【福建2007專升本】A)4,5,3,1,2,6*B)3,4,6,5,2,1C)2,3,4,1,5,6D)5,4,3,6,1,2第59題:輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為_____【中山大學1999一、8】A)push,push,pop,pop,push,pop*B)push,push,push,pop,pop,popC)push,pop,push,pop,push,popD)push,pop,push,push,pop,pop第60題:123456789順序入棧，如果已知出棧的第一個元素是6，那么出棧的第三個元素可能是:___A)1B)6*C)9D)3第61題:設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3,e6,e5,e1則棧S的容量至少應該是____【南京理工大學2000一、6】*A)3B)6C)4D)2第62題:如果用數(shù)組data來實現(xiàn)棧,為降低復雜度,data[0]最好對應___A)棧頂*B)棧底第63題:如果用單鏈表來實現(xiàn)棧,為降低復雜度,表首結點最好對應____*A)棧頂B)棧底第64題:在用一個數(shù)組實現(xiàn)兩個棧AB共存的過程中，應在數(shù)組的左右兩端放置____A)左端(下標0端)放棧底,右端放棧頂B)棧頂*C)棧底D)左端(下標0端)放棧頂,右端放棧底第65題:6個元素依次進棧,出棧的順序共有____種A)120B)121*C)132D)36第66題:存在一種棧的實現(xiàn)方法，能夠使入棧、出棧、返回棧頂元素的操作都在O(1)的時間內完成。這句話____*A)正確B)錯誤第67題:棧的Push函數(shù)的作用是____*A)放入元素到棧頂B)放入元素到棧底C)返回并刪除棧頂元素D)清空棧第68題:在用數(shù)組實現(xiàn)棧的過程中,入棧操作和出棧操作正確的是_____A)S->data[++S->top]=x;x=S->data[--S->top];B)S->data[S->top++]=x;x=S->data[S->top--];*C)S->data[++S->top]=x;x=S->data[S->top--];D)S->data[S->top++]=x;x=S->data[--S->top];第4章第69題:隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結構。這句話____【上海海運學院1998一、3】*A)錯誤B)正確第70題:棧和隊列都是限制存取點的線性結構。這句話____【中科院軟件所1999六、(5)】A)錯誤*B)正確第71題:棧和隊列的存儲方式，既可以是順序方式，又可以是鏈式方式。這句話____【上海海運學院1999一、2】*A)正確B)錯誤第72題:棧和隊列的共同點是______【燕山大學2001一、1】A)都是先進后出B)沒有共同點*C)只允許在端點處插入和刪除元素D)都是先進先出第73題:對于隊列操作數(shù)據(jù)的原則是___。*A)先進先出B)后進先出C)任意順序D)先進后出第74題:循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是____。【南京理工大學2001一、5】*A)(rear-front+m)%mB)rear-frontC)rear-front-1D)rear-front+1第75題:無論如何實現(xiàn)，也無法使隊列的入隊、出隊兩個操作的時間復雜度同時將為O(1)。這句話____A)正確