單項選擇題
A.只要線性表中元素按值有序排列,就可以采用折半查找 B.只要線性表采用順序存儲結構,就可以采用折半查找 C.線性表中元素按值有序排列,并且采用順序存儲結構時才能采用折半查找 D.在鏈表中也可以采用折半查找
A.(n+1)/2 B.n/2 C.n D.(n-1)/2
A.1/2倍 B.1倍 C.2倍 D.4倍
A.n(n+1)/2 B.n2 C.n(n-1) D.n(n-1)/2
A.邊數 B.度數 C.入度 D.出度
深度為h的滿二叉樹的第i層的結點總數是()
A.A B.B C.C D.D
A.二叉樹的度為2 B.二叉樹的度可以小于2 C.二叉樹中至少有一個結點的度為2 D.二叉樹中任何一個結點的度都為2
A.有序的數據 B.無序的數據 C.數據元素之間沒有關系的數據 D.數據元素之間具有層次關系的數據
A.a,c,b,d B.b,c,d,a C.d,b,c,a D.c,d,b,a
A.q->link=p; p->link=q; B.q->link=p->link; p=q; C.q->link=p->link; p->link=q; D.p->link=q; q->link=p;
A.線性表采用順序存儲結構,必須占用一片連續(xù)的存儲單元 B.線性表采用順序存儲結構,便于進行插入和刪除操作 C.線性表采用鏈式存儲結構,不必占用一片連續(xù)的存儲單元 D.線性表采用鏈式存儲結構,便于進行插入和刪除操作