數(shù)據(jù)結構前四章選擇題

1、完美WORD格式第一章第01題：要表示高校的校，系，班級的有關數(shù)據(jù)及其關系，選擇比較合適?！靖＝?009專升本】A)圖結構B)集合結構C)線性結構*D)樹結構第02題:一個算法的定義是 。 【中山大學1998二、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í)行速度有關

2、第05題:算法的復雜性與算法描述語言無關，但與所用計算機有關。這句話_*A) 錯誤 B)正確第06題：算法的可行性是指序列的每一項運算都有明確的定義，無歧義。這句話A) 正確 *B) 錯誤第07題：算法對輸入和輸出的要求是 A)算法的輸入輸出都只能有1個*B)算法可以沒有輸入，但必須有至少一個輸出C) 算法可以沒有輸出，但必須有至少一個輸入D) 算法必須有1到多個輸入，1到多個輸出第08題:以下數(shù)據(jù)結構中， 非線性數(shù)據(jù)結構?！局猩酱髮W1999 一、4】A)棧B) 隊列C) 字符串*D) 樹第09題:以下與數(shù)據(jù)的存儲結構無關的術語是_?！颈狈浇煌ù髮W 2000二、1】A)循環(huán)隊列*B) 棧C)

3、雙鏈表D) 單鏈表第10題:以下哪一個術語與數(shù)據(jù)的存儲結構無關_【福建2007專升本】A)雙向鏈表*B) 隊列C)線索二叉樹D) 靜態(tài)數(shù)組第11題：請閱讀下面的代碼：fun c(i nt n)int i,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題：請閱讀下面的代碼：fun c(i nt n)int i,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ù)在最壞情況下的時間

4、復雜度為 A) 0(1)*B) 0( n) C) O( n*n) D) O( n*n*n)第13題：請閱讀下面的代碼：fun c(i nt n)int i,j,x=O;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) 0(n)第14題：請閱讀下面的代碼：fun c(i nt n)int i,j,k,x=O;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

5、) O(1)*C) O(n*n*n) D) O(n)第15題:ADT表中，ADT是下列四個選項中_的縮略語*A) Abstract Data TypeB) Atla ntic Daylight TimeC) Adaptive Dyn amic ThresholdD) Automatic Data Tran smissi on第2章第16題:線性表是一個【福建2009專升本】A)有限序列，不能為空B) 無限序列，不能為空C)無限序列，可以為空*D)有限序列，可以為空在平均情況下的時間合肥工業(yè)大學2001第17題：指針實現(xiàn)表的查詢函數(shù) (查找第K個位置上元素ListRetrive) 復雜度為A)

6、O(1)*B) O(n) C) O(log( n) D) O(n*n)第18題:線性表的特點是每個元素都有一個前驅(qū)和一個后繼。這句話_二、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) 0(1)

7、第22題：單鏈表在指針P所指結點之后增加結點的時間復雜度為 _A) 最壞 0(n),最好 0(1) B) 0(n) C)最壞 0(n),平均 0(1)*D) 0(1)第23題：數(shù)組實現(xiàn)表的查詢函數(shù)(查找第K個位置上元素ListRetrive) 在平均情況下的時間 復雜度為A) 0( n)*B) 0(1) C) 0(K) D) O(log( n)第24題:在長度為n的順序表的第i ( 1 i n)return 0;else return 1; B) return L-n=0;*C) return L- n=0;D) if(L- n=0)return 1;else return 0;第35題:單鏈

8、表中有n個結點，在其中查找值為x的結點，查找成功時，需比較的平均次數(shù)是【福建2006專升本A) n B) n/2 C) (n -1)/2*D) (n +1)/2第36題:線形表采用鏈式存儲時，結點的存儲地址【福建2006專升本A)和頭結點的存儲地址相連續(xù)B)必須是不連續(xù)的*C) 連續(xù)與否均可D)必須是連續(xù)的第37題：線性表采用鏈表存儲時，結點和結點內(nèi)部的存儲空間可以是不連續(xù)的。這句話A) 錯誤 *B) 正確第38題:鏈表不具有的特點是【福州大學1998 、8】*A)可隨機訪問任一元素B)插入、刪除不需要移動元素C)不必事先估計存儲空間D)所需空間與線性長度成正比第39題:用單鏈表表示的鏈式隊列

9、的隊頭在鏈表的 位置?！厩迦A大學1998 一、1】*A) 鏈頭 B) 鏈中 C) 鏈尾第40題:在循環(huán)鏈表中,從任意一個單元出發(fā)可以找到表中其它單元。這句話 A) 錯誤 *B) 正確第41題:在一個以head指向首元素的單循環(huán)鏈中(帶頭結點)，p指針指向鏈尾的條件是 【南京理工大學1998 一、15】A) p-data=-1 *B) p-n ext- n ext=headC) p-n ext=head D) p-n ext=NULL第42題:對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是 A) head- next=head B) head!=NULL C) head=NU

10、LL*D) head- next=NULL第43題:單鏈表(無頭結點)中，結點p所指向的結點有前驅(qū)結點的條件是_*A) p!=L-firstB) p=L-first C) p!=NULL D) p- next!=NULL第44題:在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是： 【青島大學2001 五、3】A) p-n ext=s;p-n ext=s-n ext; B) p-n ext=s;s-n ext=p-n ext;C) p-n ext=s-n ext;p-n ext=s;*D) s-n ext=p-n ext;p-n ext=s;第45題：已知單鏈表結點構造為struct

11、nodeint data;struct node *n ext; *p,*q,*r;刪除單鏈表中結點p(由p指向的結點)后面的結點的操作不正確的是【福建2006專升本】*A) r=p-n ext;p-n ext=q _n ext;B) p_n ext=p-n ext- n ext;C) q=p-n ext;r=q _n ext;p-n ext=r; D) q=p-n ext;p-n ext=q _n ext;第46題:鏈表的結點類型定義如下：typedef struct node *li nk;struct nodeListItem eleme nt;link left;link right;

12、*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;第47題：對于棧操作數(shù)據(jù)的原則是?！厩鄭u大學2001五、2】A)后進后出B) 先進先出C)不分順序 *D) 后進先出第48題:棧實現(xiàn)過程中，通常采用的兩種存儲方式是 A)線性存儲和非線性存儲*B) 順序

13、存儲與鏈表存儲C)索引存儲與散列存儲第49題：棧和隊都是 【南京理工大學1997 一、3】*A)限制存取點的線性結構B)限制存取點的非線性結構C)順序存儲的線性結構D)鏈式存儲的非線性結構第50題:設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用數(shù)據(jù)結構最佳?！疚靼搽娮涌萍即髮W 1996 一、6】A)線性表的順序存儲結構*B) 棧C)線性表的鏈式存儲結構D) 隊列第51題:遞歸方法實現(xiàn)遞歸算法時通常需要使用 【福建2008專升本】A)循環(huán)隊列 B) 雙向隊列 C) 二叉樹 *D) 棧第52題:遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為的數(shù)據(jù)結構?！靖Ｖ荽髮W1998 一、1】*

14、A) 棧 B)隊列 C)多維數(shù)組 D)線性表第53題：棧在 中應用?！局猩酱髮W1998二、3】*A) 其它三個選項都是正確的。B)表達式求值。 C)遞歸調(diào)用。D)子程序調(diào)用。第54題：一個棧的輸入序列為 123n,若輸出序列的第一個元素是 n,輸出第i (1=idata+S-top=x;x=S-data-S-top;B) S-dataS-top+=x;x=S-dataS-top-;*C)S-data+S-top=x;x=S-dataS-top-;D)S-dataS-top+=x;x=S-data-S-top;第4章第69題:隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結

15、 構。這句話 【上海海運學院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)隊列A0.m-1存放其元素值，用front和rear分別表示隊頭

16、和隊尾，則當 前隊列中的元素數(shù)是 ?！灸暇├砉ご髮W2001 一、5*A) (rear-fro nt+m)%mB) rear-fr ontC) rear-fro nt-1 D) rear-fro nt+1第75題：無論如何實現(xiàn)，也無法使隊列的入隊、出隊兩個操作的時間復雜度同時將為0(1)。這句話A) 正確 *B) 錯誤第76題:通常使用隊列來處理函數(shù)或過程的調(diào)用。這句話【南京航空航天大學1997 、5】*A) 錯誤 B)正確第77題：雙端隊列在邏輯上是隊列。這句話 A) 正確 *B) 錯誤第78題：如果隊列Q中的元素為 ABCD執(zhí)行QueueLast(Q)后，隊列的元素是 _*A) ABCD B

17、) ABCDD C) ABC D) BCD第79題:會引起循環(huán)隊列隊頭位置發(fā)生變化的操作是【福建2008專升本】A)取隊首元素B) 入隊列C)取隊尾元素*D)出隊列第80題：若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前 rear和front的值分別為0和3,當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為 【浙江大學1999四、1】A) 4 和 2 B) 1 和 5 C) 5 和 1*D) 2 和 4第81題：設數(shù)組queuem作為循環(huán)隊列 Q的存儲空間front為隊頭指針,rear為隊尾指針， 則執(zhí)行出隊操作后其頭指針front的值為【福建2006專升本】A) fron t=(fro nt-1)%mB)fro nt=(fro nt+1)%(m-1)C)fron t=fro nt+1*D)fron t=(fro nt+1)%m第