




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、第一章1在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(C )A動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)l 2. 在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是( A )A. 邏輯結(jié)構(gòu) B. 存儲(chǔ)結(jié)構(gòu) C. 邏輯和存儲(chǔ)結(jié)構(gòu) D. 物理結(jié)構(gòu)3.下面程序的時(shí)間復(fù)雜度為_O(mn)_。 for (int i=1; i<=m; i+) for (int j=1; j<=n; j+ ) S+=i第二章 線性表l 鏈表不具備的特點(diǎn)是(A)A 可以隨機(jī)訪問任一結(jié)點(diǎn)(順序) B 插入刪除不需要移動(dòng)元素 C 不必事先估計(jì)空間 D 所需空間與其長度成正比2. 不
2、帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件為(A ),帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件為(B )A head=null B head->next=null C head->next=head D head!=nulll 3.在線性表的下列存儲(chǔ)結(jié)構(gòu)中,讀取元素花費(fèi)時(shí)間最少的是(D)A 單鏈表 B 雙鏈表 C 循環(huán)鏈表 D 順序表l 4.對(duì)于只在表的首、尾兩端進(jìn)行手稿操作的線性表,宜采用的存儲(chǔ)結(jié)構(gòu)為(C)A 順序表 B 用頭指針表示的單循環(huán)鏈表 C 用尾指針表示的單循環(huán)鏈表 D 單鏈表l 5.在一個(gè)具有n 個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新的結(jié)點(diǎn),并保持鏈表元素仍然有序,則操作的時(shí)間復(fù)雜
3、度為( D )A O(1) B O(log2n) C O(n2) D O(n)l 6.在一個(gè)長度為n (n>1)的單鏈表上,設(shè)有頭和尾兩個(gè)指針,執(zhí)行(B)操作與鏈表的長度有關(guān)A 刪除單鏈表中第一個(gè)元素 B 刪除單鏈表中最后一個(gè)元素 C 在第一個(gè)元素之前插入一個(gè)新元素 D 在最后一個(gè)元素之后插入一個(gè)新元素l 7.與單鏈表相比,雙向鏈表的優(yōu)點(diǎn)之一是(D)A 插入刪除操作更簡單 B 可以進(jìn)行隨機(jī)訪問 C 可以省略表頭指針或表尾指針 D 順序訪問相鄰結(jié)點(diǎn)更容易l 8.若list是某帶頭結(jié)點(diǎn)的循環(huán)鏈表的頭結(jié)點(diǎn)指針,則該鏈表最后那個(gè)鏈結(jié)點(diǎn)的指針域(頭結(jié)點(diǎn)的地址)中存放的是( B )A list的地址
4、 B list的內(nèi)容 C list指的鏈結(jié)點(diǎn)的值 D 鏈表第一個(gè)鏈結(jié)點(diǎn)的地址l 9.若list1和list2分別為一個(gè)單鏈表與一個(gè)雙向鏈表的第一個(gè)結(jié)點(diǎn)的指針,則( B )A list2比list1占用更多的存儲(chǔ)單元 B list1與list2占用相同的存儲(chǔ)單元 C list1和list2應(yīng)該是相同類型的指針變量 D 雙向鏈表比單鏈表占用更多的存儲(chǔ)單元10.鏈表中的每個(gè)鏈結(jié)點(diǎn)占用的存儲(chǔ)空間不必連續(xù),這句話正確嗎? (不正確)11. 某線性表采用順序存儲(chǔ)結(jié)構(gòu),元素長度為4,首地址為100,則下標(biāo)為12的(第13個(gè))元素的存儲(chǔ)地址為148。V 100+4*12=14811.在順序表的( 最后一個(gè)結(jié)點(diǎn)
5、之后 )插入一個(gè)新的數(shù)據(jù)元素不必移動(dòng)任何元素。12.若對(duì)線性表進(jìn)行的操作主要不是插入刪除,則該線性表宜采用( 順序 )存儲(chǔ)結(jié)構(gòu),若頻繁地對(duì)線性表進(jìn)行插入和刪除操作,則該線性表宜采用( 鏈 )存儲(chǔ)結(jié)構(gòu)。13、一個(gè)順序表所占用存儲(chǔ)空間的大小與(B)無關(guān)。A表的長度 B.元素的存放順序 C. 元素的類型 D.元素中各的類型l 14、設(shè)存儲(chǔ)分配是從低地址到高地址進(jìn)行的。若每個(gè)元素占用4個(gè)存儲(chǔ)單元,則某元素的地址是指它所占用的單元的(A)。A. 第1個(gè)單元的地址 B. 第2個(gè)單元的地址 C. 第3個(gè)單元的地址 D. 第4個(gè)單元的地址 15、若線性表采用順序存儲(chǔ)結(jié)構(gòu),每個(gè)元素占用4個(gè)存儲(chǔ)單元,第1個(gè)元素的
6、存儲(chǔ)地址為100,則第12個(gè)元素的存儲(chǔ)地址是( B)。A. 112 B. 144 C.148 D. 412 l 16、若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu),在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素,i的合法值應(yīng)該是( D )。A. i>0 B.i<=n C.1<=i<=n D. 1<=i<=n+1 17、若長度為n 的非空線性表采用順序存儲(chǔ)結(jié)構(gòu),刪除表的第i個(gè)數(shù)據(jù)元素,i的合法值應(yīng)該是( C )。 A. i>0 B.y<=n C.1<=i<=n D. d<=i<=i+1l 18、若長度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu),刪除表的第i個(gè)
7、數(shù)據(jù)元素,首先需要移動(dòng)表中( B )個(gè)數(shù)據(jù)元素。A. n-i B.n+i C. n-i+1 D. n-i-1 19、若長度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu),在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素,首先需要移動(dòng)表中( C )個(gè)數(shù)據(jù)元素。A. i B. n+i C.n-i+1 D.n-i-1 20、若頻繁地對(duì)線性表進(jìn)行插入和刪除操作,該線性表應(yīng)該采用( C )存儲(chǔ)結(jié)構(gòu)。A.散列 B. 順序 C. 鏈?zhǔn)?D. 索引l 21、鏈表中的每一個(gè)鏈結(jié)點(diǎn)所占用的存儲(chǔ)單元( B )。 A. 不必連續(xù) B.一定連續(xù) C.部分連續(xù) D. 連續(xù)與否無所謂 l 22、在一個(gè)具有n個(gè)鏈結(jié)點(diǎn)的線性鏈表中查找某一個(gè)鏈結(jié)點(diǎn),若查找成
8、功,需要平均比較(C)個(gè)鏈結(jié)點(diǎn)。A. n B. n/2 C.(n+1)/2 D. (n-1)/2 l 23、給定具有n個(gè)元素的順序表,建立一個(gè)有序線性鏈表的時(shí)間復(fù)雜度為( C)。A. O(1) B.O(n) C.O(n2) D. O(log2n) 24、在非空線性鏈表中由p所指的鏈結(jié)點(diǎn)后面插入一個(gè)由q所指的鏈結(jié)點(diǎn)的過程是依次執(zhí)行( B )。A. q->next=p; p->next=q; B. q->next=p->next; p->next=q; C. q->next=p->next; p =q; D. p->next=q; q->nex
9、t=p; 25、若刪除非空線性鏈表中由p所指的鏈結(jié)點(diǎn)的直接后繼鏈結(jié)點(diǎn)的過程過程是依次執(zhí)行( B)。A. r=p->next; p->next=r; free(r);B. r=p->next; p->next=r->next; free(r); C. r=p->next; p->next=r->next; free(p); D. p->next=p->next->next; free(p); 26、在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)后面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為p->prior=q; p->next=q-&
10、gt;next;q->next=p;( C )。A. q->prior=p B. q->next->prior=p C. p->next->prior=p; D. p->prior->next=p; 27、在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)前面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為p->next=q; p->prior=q->prior;q->prior=p;( D )。A.q->next=p; B. q->prior->next=p; C. p->next->prior=p; D. p-&g
11、t;prior->next=p; 28、順序存儲(chǔ)的線性表(a1,a2,an),在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為( D )。A. n B. n/2 C. n+1 D. (n+1)/2 29、在長度為n的順序表的第i(1in+1)個(gè)位置上插入一個(gè)元素,元素的移動(dòng)次數(shù)是( A )。A. n-i+1 B. n-i C. i D. i-1 30、在線性表的下列存儲(chǔ)結(jié)構(gòu)中,讀取元素花費(fèi)時(shí)間最少的是( D)。A. 單鏈表 B. 雙鏈表 C. 循環(huán)鏈表 D. 順序表 31、在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中,數(shù)據(jù)元素之間的邏輯關(guān)系用( C )。A. 數(shù)據(jù)元素的相鄰地址表示 B. 數(shù)據(jù)元素
12、在表中的序號(hào)表示 C. 指向后繼元素的指針表示 D. 數(shù)據(jù)元素的值表示 25、假設(shè)指針p指向單鏈表中的某一結(jié)點(diǎn),若把p指針后面的結(jié)點(diǎn)刪除,只需修改下列哪個(gè)指針值即可( )。 Ap=p->next; Bp->next=p->next->nex
13、t Cp=p->next->next; Dp->next=p; 26、在一個(gè)單鏈表HL中,若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針P所指向的結(jié)點(diǎn),則執(zhí)行( D )。Aq->nextp->next;p->nextq Bp->nextq->next;qp;Cq->nextp->next;p->
14、nextq;Dp->nextq->next;q->nextp;27、構(gòu)造一個(gè)空的線性表L用( A )A.InitList(&L)B.DestroyList (&L) C.ListEmpty(L)D.ClearList(&L)第三章1、棧和隊(duì)列的共同點(diǎn)是( C )A. 都是先進(jìn)后出 B. 都是先進(jìn)先出在 C. 只允許在端點(diǎn)處插入和刪除元素D. 沒有共同點(diǎn)2、一個(gè)棧的進(jìn)棧順序是a,b,c,d,e,則棧的出棧順序不可能是( C )A. edcba B.decba C. dceab D. adcbe 3、設(shè)n個(gè)元素
15、的進(jìn)棧序列為1,2,3,n,出棧序列為p1,p2,p3,pn,若p1=n,則pi(1<=i<=n)的值為( C )。A. i B. n-i C.n-i+1 D. 有多種可能 4、判斷下面的說法是否正確(1)插入和刪除操作比較簡單,是鏈?zhǔn)綏:玩準(zhǔn)疥?duì)列的優(yōu)點(diǎn)之一。 X(2)堆棧允許刪除的一端稱為棧頂,而棧底元素是不能刪除的。 X5、設(shè)有一個(gè)順序棧S,元素s1,s2,s3,s4,s5,s6依次進(jìn)棧,如果6個(gè)元素的出棧順序?yàn)閟2,s3,s4,s6,s5,s1,則順序棧的容量至少應(yīng)為多少?6、若數(shù)組s0.n-1為兩個(gè)棧,s1和s2的共用存儲(chǔ)空間,且僅當(dāng)s0.n-1全滿時(shí),各棧才不能進(jìn)行進(jìn)棧操
16、作,則為這兩個(gè)棧分配空間的最佳方案是:s1和s2的棧頂指針的初值分別為( C )。A. 1和n+1 B. 1和n/2 C. -1和n D. -1和n+1 7、判定一個(gè)順序棧st(最多元素為Maxsize)為空的條件為( B ),判斷棧滿的條件為(D ).A. st.top!=-1 B. st.top=0 C.st.top!=Maxsize D.st.top=Maxsize 8、循環(huán)順序隊(duì)列中是否可以插入下一個(gè)元素,( A )A. 與隊(duì)頭指針和隊(duì)尾指針的值有關(guān) B. 只與隊(duì)尾指針的值有關(guān),與隊(duì)頭指針的值無關(guān) C. 只與數(shù)組的大小有關(guān),與隊(duì)首頭指針和隊(duì)尾指針的值無關(guān) D. 與曾經(jīng)進(jìn)行過多少次插入操
17、作有關(guān) 9、若用一個(gè)大小為6的一維數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除1個(gè)元素,然后再插入2個(gè)新元素后,rear和front的值分別為( B )。A. 1和5 B. 2和4 C. 4和2 D. 5和1 10、用單鏈表表示隊(duì)列時(shí),隊(duì)頭應(yīng)該在單鏈表的( A )位置。A. 鏈頭 B. 鏈尾 C. 鏈中 D. 任意 11、堆棧和隊(duì)列的共同之處在于它們具有相同的( A )。A.邏輯特性 B. 物理特性 C. 運(yùn)算方法 D.元素類型 12、堆棧和隊(duì)列都是特殊的線性表,其特殊性在于( C )。A. 它們具有一般線性表所沒有的邏輯特性 B.它們的存儲(chǔ)結(jié)構(gòu)特殊 C. 對(duì)
18、它們的使用方法做了限制 D. 它們比一般線性表更簡單 13、若5個(gè)元素的出棧序列為1,2,3,4,5,則進(jìn)棧序列可能是( D )。A.24315 B.23154 C. 31425 D. 31254 14、若堆棧采用順序存儲(chǔ)結(jié)構(gòu),正常情況下,向堆棧中插入一個(gè)元素,棧頂指針top的變化是( D )A. 不變 B. top=0 C.top- D. top+ 15、若堆棧采用順序存儲(chǔ)結(jié)構(gòu),正常情況下,刪除堆棧中一個(gè)元素,棧頂指針top的變化是( C )A. 不變 B. top=0 C.top- D. top+ 16、若隊(duì)列采用順序存儲(chǔ)結(jié)構(gòu),元素的排列順序( B )。A. 與元素的值的大小有關(guān) B. 由
19、元素進(jìn)入隊(duì)列的先后順序決定 C. 與隊(duì)頭指針和隊(duì)尾指針的取值有關(guān) D. 與作為順序存儲(chǔ)結(jié)構(gòu)的數(shù)組的大小有關(guān) 17、“鏈接隊(duì)列”這一概念不涉及( B )。A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B.數(shù)據(jù)的邏輯結(jié)構(gòu) C. 對(duì)數(shù)據(jù)進(jìn)行的操作 D.鏈表的種類 18、若堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),棧頂指針為top,向堆棧插入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行( C ),top=pA. p=top B. top=p C. p->next=top D.top->next=p 19、若非空堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),棧頂指針為top,刪除堆棧一個(gè)元素的過程是依次執(zhí)行p= top;( B ); free(p)A.top=p B
20、. top=p->next C. p=top->next D. p=p-next 20、若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),隊(duì)頭元素指針與隊(duì)尾元素指針分別為front和rear,向隊(duì)列中插入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行:( C );rear=p;A. rear=p B. front=p C. rear->next=p D. front->next=p 21、若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),隊(duì)頭元素指針與隊(duì)尾元素指針分別為front和rear,刪除隊(duì)列的一個(gè)元素的過程是依次執(zhí)行:p=front; ( D ); free(p)A.rear=p B. rear=p->next C. p->next=rear D. front=p->next 22、在循環(huán)隊(duì)列中,若front與rear分別表示隊(duì)頭元素和隊(duì)尾元素的位置,則判斷循環(huán)隊(duì)列隊(duì)空的條件是( C )。A. f
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年長沙南方職業(yè)學(xué)院高職單招職業(yè)技能考試題庫附答案解析
- 道路安全交通
- 返校創(chuàng)業(yè)案例分享
- 采購員簡短的工作總結(jié)
- 酒店餐飲銷售培訓(xùn)
- 適應(yīng)時(shí)代潮流的教育
- 安徽省2025屆招生全國統(tǒng)一考試(5月模擬)物理試題含解析
- 2025年浙江省杭州市江南實(shí)驗(yàn)學(xué)校高中畢業(yè)班一模英語試題含解析
- 青島職業(yè)技術(shù)學(xué)院《英語語法1》2023-2024學(xué)年第二學(xué)期期末試卷
- 配班老師工作總結(jié)
- 2025年西安鐵路職業(yè)技術(shù)學(xué)院高職單招高職單招英語2016-2024歷年頻考點(diǎn)試題含答案解析
- 2024年心理咨詢師題庫附參考答案(達(dá)標(biāo)題)
- 運(yùn)輸公司安全生產(chǎn)管理制度
- GB 11984-2024化工企業(yè)氯氣安全技術(shù)規(guī)范
- 《信息論緒論》課件
- GA/T 2149-2024機(jī)動(dòng)車駕駛?cè)税踩逃W(wǎng)絡(luò)課程設(shè)置規(guī)范
- 企業(yè)環(huán)保知識(shí)培訓(xùn)課件
- 甲肝流行病學(xué)
- Unit 3 Food and Culture Using Language 課件英語人教版(2019)選擇性必修第二冊(cè)
- 卵巢囊腫中醫(yī)治療
- 《Origin的使用方法》課件
評(píng)論
0/150
提交評(píng)論