一、選擇題30分(編輯修改稿)
2025-07-04 13:39 本頁面
【文章內(nèi)容簡介】 為(49，38，65，97，76，13，27，50)，則以d=4為增量的一趟希爾排序結(jié)束后的結(jié)果為_____________________________?！ ?. 2. 下面程序段的功能是實現(xiàn)在二叉排序樹中插入一個新結(jié)點，請在下劃線處填上正確的內(nèi)容。 typedef struct node{int data。struct node *lchild。struct node *rchild。}bitree?！ oid bstinsert(bitree *amp。t,int k) { if (t==0 ) {____________________________。tdata=k。tlchild=trchild=0。} else if (tdatak) bstinsert(tlchild,k)。else__________________________?！ 3. 3. 設指針變量p指向單鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X需要執(zhí)行的語句序列：snext=pnext。 _________________?！ ?. 4. 設指針變量head指向雙向鏈表中的頭結(jié)點，指針變量p指向雙向鏈表中的第一個結(jié)點，則指針變量p和指針變量head之間的關(guān)系是p=_________和head=__________(設結(jié)點中的兩個指針域分別為llink和rlink)?！ ?. 5. 設某棵二叉樹的中序遍歷序列為ABCD，后序遍歷序列為BADC，則其前序遍歷序列為__________?！ ?. 6. 完全二叉樹中第5層上最少有__________個結(jié)點，最多有_________個結(jié)點?！ ?. 7. 設有向圖中不存在有向邊，則其對應的
教學教案相關(guān)推薦
鄂ICP備17016276號-1