數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫(kù)(存儲(chǔ)版)
【正文】 標(biāo)準(zhǔn)答案：n(n1)/2。標(biāo)準(zhǔn)答案：r=f。 HL){ LNode *p=HL。 void unknown(ListNode *f，Type amp。 }}標(biāo)準(zhǔn)答案：在單鏈表中刪除所有值為x的結(jié)點(diǎn)。 BST=p?！ nt a[]={78,26,56,27,34,42}。}標(biāo)準(zhǔn)答案：（56，26，78，27，34，42）12以上算法的功能為：_________。 } else j++。 i4。void AA (LNode * HL,const ElemType amp。13標(biāo)準(zhǔn)答案：（3，4）5，（0，1）8，（4，5）9，（4，7）10，（2，4）14，（1，3）15，（4，6）3113已知一棵二叉樹的前序遍歷的結(jié)果序列是ABECKFGHIJ，中序遍歷的結(jié)果是EBCDAFHIGJ，試寫出這棵二叉樹的后序遍歷結(jié)果。return___________________。}標(biāo)準(zhǔn)答案：23，50，4513對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，以下算法的功能為：_____________________________int AA(LNode *HL , ElemType x){ int n=0?！ or(i=1。 flag=1?！ lse return –1。Void Insert(Listamp。標(biāo)準(zhǔn)答案：void Inorder (BTreeNode *BT){ BtreeNode * s[10]?！ outpdata’ ‘?！ if (top!=1) { p=s[top]。 ++?！ outendl。i++) if (A[i].key = =K) break。 A[j]=A[j1]。void DD(ElemType A[],int n){ ElemType x。 Push(S,45)。dep2=__________________________。 pnext=newptr。 39。 int a[4] = { 5,8,12,15 }。k++) [k1]=[k]。 i++) InsertRear(La,a[i])。void BB(List amp。 pdate=item。delete temp。 }}標(biāo)準(zhǔn)答案：將一個(gè)單鏈表按逆序鏈接。標(biāo)準(zhǔn)答案：12（）標(biāo)準(zhǔn)答案：12對(duì)于結(jié)點(diǎn)類型為L(zhǎng)node的單鏈表，以下算法的功能為：____________________________。表頭11每次從無序表中挑選出一個(gè)最大或最小元素，把它交換到有序表中的一端，此種排序方法叫做___排序。標(biāo)準(zhǔn)答案：2i+1。標(biāo)準(zhǔn)答案：值均勻分布于表空間以減少?zèng)_突。標(biāo)準(zhǔn)答案：可行性10在線性表的單鏈接存儲(chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)包含有兩個(gè)域，一個(gè)叫___域，另一個(gè)叫___域。標(biāo)準(zhǔn)答案：69對(duì)于一棵二叉樹，若一個(gè)結(jié)點(diǎn)的編號(hào)為i，則它的左孩子結(jié)點(diǎn)的編號(hào)為___，右孩子結(jié)點(diǎn)的編號(hào)為___。標(biāo)準(zhǔn)答案：1。28數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、___、索引結(jié)構(gòu)、散列結(jié)構(gòu)四種。后繼7在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。ASTUCTUR39。（ ） A．a(chǎn) B．（a） C．（） D．（（a））標(biāo)準(zhǔn)答案：B6線索化二叉樹中某結(jié)點(diǎn)D，沒有左孩子的主要條件是（ ）。（ ） A．edcba B．decba C．a(chǎn)bcde D．dceab標(biāo)準(zhǔn)答案：D5線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（ ）。（ ） A．插入 B．讀表元 C．查找 D．定位標(biāo)準(zhǔn)答案：A5設(shè)有廣義表D(a,b,D),其深度為（ ）。 B．39。（ ） A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2標(biāo)準(zhǔn)答案：C4當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==N表示?？?，則向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（ ）語句修改top指針。（ ） A．連接 B．模式匹配 C．求子串 D．求串長(zhǎng)標(biāo)準(zhǔn)答案：B下面算法的時(shí)間復(fù)雜度為（ ）。 i++) for(int j=0。（ ） A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲(chǔ)空間大小 C．插入與刪除時(shí)不必移動(dòng)元素 D．所需空間與線性表長(zhǎng)度成正比標(biāo)準(zhǔn)答案：A2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．8 B．7 C．6 D．5標(biāo)準(zhǔn)答案：B2在內(nèi)部排序中，排序時(shí)不穩(wěn)定的有（ ）。（ ） A．串中不同字符的個(gè)數(shù) B．串中不同字母的個(gè)數(shù) C．串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0 D．串中所含字符的個(gè)數(shù)標(biāo)準(zhǔn)答案：D1已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（ ）。下列選項(xiàng)中，（ ）就是不穩(wěn)定的排序方法。（ ） A．{38，46，79，56，40，84} B．{38，79，56，46，40，84} C．{40，38，46，56，79，84} D．{38，46，56，79，40，84}標(biāo)準(zhǔn)答案：C廣義表（（a）,a）的表頭是（ C ）。（ ） A．1 B．7 C．10 D．25標(biāo)準(zhǔn)答案：C樹適合用來表示（ ）。（ ） A．理想結(jié)構(gòu)，物理結(jié)構(gòu) B．理想結(jié)構(gòu)，抽象結(jié)構(gòu) C．物理結(jié)構(gòu)，邏輯結(jié)構(gòu) D．抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)標(biāo)準(zhǔn)答案：C1由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（ ）。（ ） A．qnext=pnext；pnext=q； B．pnext=qnext；q=p； C．qnext=pnext；pnext=q； D．pnext=qnext；qnext=p；標(biāo)準(zhǔn)答案：D2線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（ ）。（ ） A．3 B．2 C．1 D．1/2標(biāo)準(zhǔn)答案：B3若線性表最常用的操作是存取第i個(gè)元素及其前趨的值，則采用（ ）存儲(chǔ)方式節(jié)省時(shí)間。（ ） A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)標(biāo)準(zhǔn)答案：C3在一個(gè)單鏈表中,若q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在q與p之間插入一個(gè)s所指的結(jié)點(diǎn),則執(zhí)行（ ）。 }（ ） A．O(1) B．O(n) C．O(n2) D．O(n!)標(biāo)準(zhǔn)答案：B
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1