1、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( d )儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
2、下列各種資料結構中屬於線性結構的有( a )。
a)棧b) 二叉樹
c) 廣義表d) 圖
3、資料結構研究的內容是( d )。
a)資料的邏輯結構b)資料的儲存結構
c)建立在相應邏輯結構和儲存結構上的演算法 d)包括以上三個方面
4、在乙個鏈佇列中,假定front和rear分別為隊首和隊尾指標,則插入乙個結點的操作為( b )。
a)front=front->nextb) rear=rear->next;
c) rear=front->nextd) front=rear->next ;
5、n個頂點的圖的最小生成樹必定( d ),是不正確的描述。
a)不唯一b)權的總和唯一
c)不含迴路d)有n條邊
6、在乙個鏈佇列中,假定front和rear分別為隊首和隊尾指標,則插入乙個結點的操作為( b )。
a)front=front->nextb) rear=rear->next;
c) rear=front->nextd) front=rear->next ;
7、資料結構研究的內容是( d )。
a)資料的邏輯結構b)資料的儲存結構
c)建立在相應邏輯結構和儲存結構上的演算法 d)包括以上三個方面
8、n個頂點的強連通圖至少有( a )條邊。
a)n b)n+1 c)n-1 d)n(n-1)
9、二叉樹第i(i≥1)層上至多有( c )結點。
a)2i b)2i c)2i-1 d)2i-1
10、設單鏈表中指標p指向結點m,若要刪除m之後的結點(若存在),則需修改指標的操作為( a )。
a)p->next=p->next->nextb) p=p->next;
c)p=p->next->nextd) p->next=p;
資料結構鍊錶練習題
將兩個順序儲存的有序表合併成乙個有序表 假設使用者輸入的是有序表,忽略檢測使用者有序狀況的檢查 合併後的有序表由兩個有序表中的乙個來儲存 第1,3,5,7行為使用者輸入提示,2,4,6,8行為使用者輸入,output 為輸出提示 第10行為輸出的結果 從順序結構中第i個位置連續刪除k個元素,第1,3...
2023年陝西省資料入門
1 我們可用 破圈法 求解帶權連通無向圖的一棵最小代價生成樹。所謂 破圈法 就是 任取一圈,去掉圈上權最大的邊 反覆執行這一步驟,直到沒有圈為止。請給出用 破圈法 求解給定的帶權連通無向圖的一棵最小代價生成樹的詳細演算法,並用程式實現你所給出的演算法。注 圈就是迴路。2 請設計乙個演算法,要求該演算...
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算,則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...