數(shù)據(jù)結(jié)構(gòu)前四章選擇題

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