數(shù)據(jù)結構習題及答案(文件)
【正文】 是一種規(guī)定了元素進棧順序的棧。A. front=rear+1 B. rear=front+1 C. front==rear D. front==rear==0 2若描述某循環(huán)隊列的數(shù)組為為Circle[M] ，當循環(huán)隊列滿時，隊列中有（ B ）個元素。rear=p。 C. 31425 D. 31254 1若堆棧采用順序存儲結構，正常情況下，向堆棧中插入一個元素，棧頂指針top的變化是（ D ）A. 不變 B. top=0 D. top++ 1若堆棧采用順序存儲結構，正常情況下，刪除堆棧中一個元素，棧頂指針top的變化是（ C ）A. 不變 B. top=0 D. top++ 1若隊列采用順序存儲結構，元素的排列順序（ B ）。A. 1和5 B. 2和4 C. 4和2 D. 5和1 用單鏈表表示隊列時，隊頭應該在單鏈表的（ A ）位置。A. i B. ni +1 D. 有多種可能 判斷下面的說法是否正確（1）插入和刪除操作比較簡單，是鏈式棧和鏈式隊列的優(yōu)點之一。L) (amp。A．qnext＝pnext；pnext＝q B．pnext＝qnext；q＝p；C．qnext＝pnext；pnext＝q；D．pnext＝qnext；qnext＝p；2構造一個空的線性表L用（ 2在一個單鏈表HL中，若要在指針q所指結點的后面插入一個由指針P所指向的結點，則執(zhí)行( A．p=pnext。 A. 單鏈表 B. 雙鏈表 C. 循環(huán)鏈表 D. 順序表 3在以單鏈表為存儲結構的線性表中，數(shù)據(jù)元素之間的邏輯關系用（ C ）。 D. ppriornext=p。（ D ）。 D. ppriornext=p。 pnext=qnext。 free(p)。 pnext=rnext。A. r=pnext。 p =q。 pnext=q。 A. 不必連續(xù) D. 連續(xù)與否無所謂 l 2在一個具有n個鏈結點的線性鏈表中查找某一個鏈結點，若查找成功，需要平均比較（C）個鏈結點。 A. i0 =n =i=n D. d=i=i+1l 1若長度為n的非空線性表采用順序存儲結構，刪除表的第i個數(shù)據(jù)元素，首先需要移動表中（ B ）個數(shù)據(jù)元素。若每個元素占用4個存儲單元，則某元素的地址是指它所占用的單元的（A）。V 100+4*12=148（ 最后一個結點之后 ）插入一個新的數(shù)據(jù)元素不必移動任何元素。 i=m。 for (int i=1。 j++ ) S+=i第二章 線性表l 鏈表不具備的特點是（A）A
環(huán)評公示相關推薦
鄂ICP備17016276號-1