1、在資料結構中,從邏輯上可以把資料結構分為( c )。
a)動態結構和靜態結構 b)緊湊結構和非緊湊結構
c)線性結構和非線性結構 d)內部結構和外部結構
2、線索二叉樹中某結點d,沒有左孩子的條件是( b )。
a)d->lchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
3、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( d )儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
4、用一維陣列a進行順序儲存時,若起始位址為loc(a1),元素長度為c,則a的第i個陣列單元在存放位址loc(ai),等於( b )。
a)loc(a1)+i*c b)loc(a1)+(i-1)*c
c)loc(a1)+i*c+1 d)loc(a1)+(i+1)*c
5、設單鏈表中指標p指向結點m,若要刪除m之後的結點(若存在),則需修改指標的操作為( a )。
a)p->next=p->next->nextb) p=p->next;
c)p=p->next->nextd) p->next=p;
6、與無向圖相關的術語有( c )。
a)強連通圖b)入度
c)路徑d)弧
7、對待排序的元素序列進行劃分,將其分為左、右兩個子串行,再對兩個子串行施加同樣的排序操作,直到子串行為空或只剩乙個元素為止。這樣的排序方法是( a )。
a)直接選擇排序b)直接插入排序
c)快速排序d)起泡排序
8、串的邏輯結構與( d )的邏輯結構不同。
a)線性表b)棧
c)佇列d)樹
9、在資料結構中,從邏輯上可以把資料結構分為( c )。
a)動態結構和靜態結構 b)緊湊結構和非緊湊結構
c)線性結構和非線性結構 d)內部結構和外部結構
10、在乙個鏈佇列中,假定front和rear分別為隊首和隊尾指標,則插入乙個結點的操作為( b )。
a)front=front->nextb) rear=rear->next;
c) rear=front->nextd) front=rear->next ;
2019河南省資料結構 C考試重點和考試技巧
1 對待排序的元素序列進行劃分,將其分為左 右兩個子串行,再對兩個子串行施加同樣的排序操作,直到子串行為空或只剩乙個元素為止。這樣的排序方法是 a a 直接選擇排序b 直接插入排序 c 快速排序d 起泡排序 2 廣義表head a,b c,d 的運算結果為 a a a,bb c,d c 空表d a,...
2019遼寧省資料結構 C考試答題技巧
1 設一數列的順序為1,2,3,4,5,6,通過棧結構不可能排成的順序數列為 b a 3,2,5,6,4,1 b 1,5,4,6,2,3c 2,4,3,5,1,6 d 4,5,3,6,2,1 2 已知廣義表l x,y,z a,u,t,w 從l表中取出原子項t的操作是 d a head head ta...
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算,則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...