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