數(shù)據(jù)結(jié)構(10800)(編輯修改稿)
2024-07-14 06:58 本頁面
【文章內(nèi)容簡介】 快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。已知無向圖如下，請完成（1）給出圖的鄰接鏈表存儲結(jié)構圖；（2）依據(jù)你的存儲結(jié)構圖，寫出從A開始的廣度和深度優(yōu)先遍歷序列。ABCFEGD對于數(shù)據(jù)序列{49,38,65,97,76,13,27,50}，構造平衡二叉樹，給出構造過程。四、算法設計與編程題以順序表作為存儲結(jié)構，編寫一個實現(xiàn)線性表就地(即使用盡可能少的附加空間)逆置的算法，在原表的存儲空間內(nèi)將線性表數(shù)據(jù)元素順序有(a1，a2,.. .,an)逆置為(an,.. .,a2,a1)。 二叉樹采用二叉鏈表作為存儲結(jié)構，結(jié)點數(shù)據(jù)元素類型為字符型，用C語言完成：（1）給出二叉鏈表的結(jié)點。（2）給出輸出中序序列的遍歷算法。用順序表存儲空間的動態(tài)分配的方法實現(xiàn)線性表的插入算法。即在順序存儲的線性表中的第i個數(shù)據(jù)元素之前插入一個數(shù)據(jù)元素。使用遞歸編寫算法計算二叉樹的高度。已知Q是一個非空隊列，S是一個空棧。僅用隊列和棧的ADT函數(shù)和少量工作變量，編寫一個算法，將隊列Q中的所有元素逆置。棧的ADT函數(shù)有：makeEmpty(s:stack)；置空棧push(s:stack。 value:datatype)；新元素value進棧pop(s:stack):datatype；出棧，返回棧頂值isEmpty(s:stack):boolean；判?？辗耜犃械腁DT函數(shù)有：enqueue(q:queue。value:datatype)；元素value進隊deQueue(q:queue):datatype；出隊列，返回隊頭值isEmpty(q:queue):boolean；判隊列空否 串的堆分配存儲結(jié)構如下:typedef struct { char *ch。 int len。} HSTRING。編寫串復制的算法StringCopy(HSTRING *ss, HSTRING *dd)，將串ss中的各個字符復制到串dd中。圖的鄰接矩陣和鄰接表存儲結(jié)構定義如下：鄰接矩陣: typedef struct { int vexnum,arum。 char vexs[100]。 int arcs[100,100] } MGraph。鄰接表：typedef struct arcptr { int adjvex。 //鄰接點的存儲位置 struct arcptr *nextarc。 } ArcNode。 //下鄰接點typedef struct vexnode { char data。 //數(shù)據(jù)元素 ArcNode *firstarc。 } Vnode。//第一個鄰接點typedef struct{ int vexnum,arum。 //圖的頂點個數(shù)Vnode vertices[100]。 } ALGraph。給出將無向圖的鄰接矩陣轉(zhuǎn)換成鄰接表的算法?！稊?shù)據(jù)結(jié)構》綜合復習資料答案一、填空題 相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合，即帶結(jié)構的數(shù)據(jù)元素的集合。 先進后出 ，先進先出，字符 . 雙親存儲、孩子存儲和左兒子右兄弟存儲。 哈希函數(shù)、處理沖突的方法和裝填因子。 一個數(shù)學模型及定義在這個模型上的一組操作或運算的總稱。 O(n2)。 abc*d/+ef*+。 空，非空。長度。 D, Q, F,X,A,P, B, N, M,Y, C,W 。 集合結(jié)構、線性結(jié)構、樹形結(jié)構和圖形結(jié)構。1 正確性、易讀性、健壯性、效率。1 pnext， p+1。1 子串的定位操作。子串在主串中的位置； 0 。1 16 ； 6。1 O(n) 、 O(e/n) 。1 29 , 12 ,15 , 10 , 58 , 18 ,25 , 47。1 線性結(jié)構、樹型結(jié)構 和 圖狀結(jié)構或網(wǎng)狀結(jié)構。1 單鏈表 、 雙鏈表 和 循環(huán)鏈表 。1 base+[(j1)*m+(i1)]*w。 vi頂點對應的鏈表長度 。vi頂點對應的鏈表長度。頂點vi的存儲位置 。2 O(nlogn) O(nlogn) ， O(n2) 。 {___flag=1____。for(j=1。j=_i1_。j++) if(r[j+1].keyr[j].key){ flag=0。 二、選擇題題號12345678910答案DAACBCBDAB題號11121314151617181920答案CCBBABCCCD題號212223答案ABA三、基本技能測試題已知一任意關鍵字序列 {19, 14,
環(huán)評公示相關推薦
鄂ICP備17016276號-1