1、設單鏈表中指標p指向結點m,若要刪除m之後的結點(若存在),則需修改指標的操作為( a )。
a)p->next=p->next->next; b) p=p->next;
c)p=p->next->nextd) p->next=p;
2、設有乙個棧,元素的進棧次序為a, b, c, d, e,下列是不可能的出棧序列是( c )。
a) a, b, c, d, e
b) b, c, d, e, a
c) e, a, b, c, d
d) e, d, c, b, a
3、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; ifor(j=0;js +=b[i][j];
sum = s ;
a) o(n2b) o(n)
c) o(m*nd)o(1)
4、與無向圖相關的術語有( c )。
a)強連通圖b)入度
c)路徑d)弧
5、n個頂點的圖的最小生成樹必定( d ),是不正確的描述。
a)不唯一b)權的總和唯一
c)不含迴路d)有n條邊
6、棧進行插入和刪除操作的特點是( a )。
a)lifob)fifo
c)fcfsd)hpf
7、設單鏈表中指標p指向結點m,若要刪除m之後的結點(若存在),則需修改指標的操作為( a )。
a)p->next=p->next->next; b) p=p->next;
c)p=p->next->nextd) p->next=p;
8、設單鏈表中指標p指著結點a,若要刪除a之後的結點(若存在),則需要修改指標的操作為( a )。
a)p->next=p->next->next b)p=p->next
c)p=p->nexe->next d)p->next=p
9、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時,應執行( d )。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
10、在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,則度為0的結點個數為( c )。
a)4b)5
c)6d)7
11、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; ifor(j=0;js +=b[i][j];
sum = s ;
a) o(n2b) o(n)
c) o(m*nd)o(1)
12、廣義表a=(a,b,(c,d),(e,(f,g))),則head(tail(head(tail(tail(a)))))=( d )。
a) (g) b) (d) c) c d) d
13、線索二叉樹中某結點d,沒有左孩子的條件是( b )。
a)d->lchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
14、佇列的操作的原則是( a )。
a)先進先出b) 後進先出
c) 只能進行插入d) 只能進行刪除
15、n個頂點,e條邊的有向圖的鄰接矩陣中非零元素有( c )個。
a)n b)2e c)e d) n+e
16、n個頂點的圖的最小生成樹必定( d ),是不正確的描述。
a)不唯一b)權的總和唯一
c)不含迴路d)
有n條邊
17、佇列的操作的原則是( a )。
a)先進先出b) 後進先出
c) 只能進行插入d) 只能進行刪除
18、n個頂點的強連通圖至少有( a )條邊。
a)n b)n+1 c)n-1 d)n(n-1)
19、對待排序的元素序列進行劃分,將其分為左、右兩個子串行,再對兩個子串行施加同樣的排序操作,直到子串行為空或只剩乙個元素為止。這樣的排序方法是( a )。
a)直接選擇排序b)直接插入排序
c)快速排序d)起泡排序
20、資料結構研究的內容是( d )。
a)資料的邏輯結構b)資料的儲存結構
c)建立在相應邏輯結構和儲存結構上的演算法 d)包括以上三個方面
21、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時,應執行( d )。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
22、資料結構研究的內容是( d )。
a)資料的邏輯結構b)資料的儲存結構
c)建立在相應邏輯結構和儲存結構上的演算法 d)包括以上三個方面
23、與無向圖相關的術語有( c )。
a)強連通圖b)入度
c)路徑d)弧
24、如果結點a有3個兄弟,而且b為a的雙親,則b的度為( b )。
a)3 b)4 c)5d)1
25、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時,經( b )比較後查詢成功。
a) 4 b)3 c)2 d)12
26、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時,應執行( d )。
a) hs->next=s; b) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=s; d) s->next=hs; hs=hs->next;
27、二叉樹第i(i≥1)層上至多有( c )結點。
a)2i b)2i c)2i-1 d)2i-1
28、二叉樹第i(i≥1)層上至多有( c )結點。
a)2i b)2i c)2i-1 d)2i-1
29、( c )在進行插入操作時,常產生假溢位現象。
a)順序棧b)迴圈佇列
c)順序佇列d)鏈佇列
30、設給定問題的規模為變數n,解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示( a )。
a)乙個數量級別 b)乙個平均值
c)乙個最大值d)乙個均方值
31、如果結點a有3個兄弟,而且b為a的雙親,則b的度為( b )。
a)3 b)4 c)5d)1
32、鏈式儲存的儲存結構所佔儲存空間( a )。
a)分兩部分,一部分存放結點值,另一部分存放表示結點間關係的指標
b)只有一部分,存放結點值
c)只有一部分,儲存
儲表示結點間關係的指標
d)分兩部分,一部分存放結點值,另一部分存放結點所佔單元數
33、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; ilchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
44、在乙個單鏈表中,已知q結點是p結點的前趨結點,若在q和p之間插入s結點,則須執行( a ) 。
a)q->next=s; s->next=p; b)s->next=p->next; p->next=s;
c)p->next=s->next; s->next=p d)p->next=s; s->next=q;
45、在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,則度為0的結點個數為( c )。
a)4b)5
c)6d)7
46、下列序列中,執行第一趟快速排序後得到的序列是( a )。
a)[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]
c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
47、線索二叉樹中某結點d,沒有左孩子的條件是( b )。
a)d->lchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
48、n個頂點的圖的最小生成樹必定( d ),是不正確的描述。
a)不唯一b)權的總和唯一
c)不含迴路d)有n條邊
2019海南省資料結構與演算法理論考試試題及答案
1 已知廣義表l x,y,z a,u,t,w 從l 表中取出原子項t 的操作是 d a head head tail tail l b tail head head tail l c head tail head tail l d head tail head tail tail l 2 若採用鄰接...
2019海南省資料簡介深入
1 在有向圖g中,如果r到g中的每個結點都有路徑可達,則稱結點r為g的根結點。編寫乙個演算法完成下列功能 1 建立有向圖g的鄰接表儲存結構 2 判斷有向圖g是否有根,若有,則列印出所有根結點的值。2 兩棵空二叉樹或僅有根結點的二叉樹相似 對非空二叉樹,可判左右子樹是否相似,採用遞迴演算法。int s...
2023年海南省物業管理實務流程彙總一點通
1 物業管理招標投標是指業主或建設單位通過招標方式選聘物業管理企業,物業管理企業通過投標方式競聘物業管理專案的活動。其中,由建設單位通過招標方式選聘物業管理企業的,稱為 a a 前期物業管理招標投標 b 物業管理招標投標 c 後期物業管理招標投標 2 b 是業主或業主大會選聘物業管理企業前所簽訂的物...