西南財(cái)經(jīng)大學(xué)電子商務(wù)學(xué)院(編輯修改稿)
2025-07-26 17:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 每題1分，共計(jì)10分）在有向圖G中，V2,V1和V1,V2是兩條不同的邊。（ ）線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼。（ ）線性表簡(jiǎn)稱為“順序表”。（ ）線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)。非線性的數(shù)據(jù)結(jié)構(gòu)只能連接存儲(chǔ)。（ ）從單鏈表的任一結(jié)點(diǎn)出發(fā)，都能訪問(wèn)到所有結(jié)點(diǎn)。（ ）在有序的順序表和有序的鏈表上，均可使用折半查找來(lái)提高查找效率。（ ）如果某種排序方法是不穩(wěn)定的，那么該排序方法不具有實(shí)用價(jià)值。（ ）滿二叉樹(shù)一定是完全二叉樹(shù)。（ ）若二叉樹(shù)的中序遍歷序列與后序遍歷序列相同，則該二叉樹(shù)一定是任何結(jié)點(diǎn)都沒(méi)有右子樹(shù)。（ ）數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。（ ）三、填空題（共10空，每空1分，共計(jì)10分）隊(duì)列和堆棧最大的相同點(diǎn)在于，它們都同屬于 【1】 。隊(duì)列和棧最大的不同點(diǎn)在于，隊(duì)列元素的刪除和插入遵循 【2】 規(guī)則；而棧元素的刪除和插入遵循后進(jìn)先出（LIFO）規(guī)則。如果經(jīng)常對(duì)線性表進(jìn)行插入和刪除運(yùn)算，則最好采用 【3】 存儲(chǔ)結(jié)構(gòu)。已知二維數(shù)組A[5][3]，其每個(gè)元素占2個(gè)存儲(chǔ)單元，并且A[0][0]的存儲(chǔ)地址為1000。則元素A[3][2]的存儲(chǔ)地址為 【4】 。假定一個(gè)順序循環(huán)隊(duì)列的存儲(chǔ)空間長(zhǎng)度為QueueSize，隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，如果采用少用一個(gè)存儲(chǔ)空間的方式來(lái)區(qū)分循環(huán)隊(duì)列是隊(duì)空還是隊(duì)滿，則判斷隊(duì)空的條件是 【5】；判斷隊(duì)滿的條件是 【6】 。數(shù)據(jù)結(jié)構(gòu)按結(jié)點(diǎn)間的關(guān)系，可分為4中邏輯結(jié)構(gòu)，它們分別是 【7】 、 【8】 、 【9】 和 【10】 。四、算法填空題（每空2分，共20分）已知二叉樹(shù)中的結(jié)點(diǎn)類型BinTreeNode定義為：struct BinTreeNode{ElemType data。BinTreeNode *left,*right。}。其中data為結(jié)點(diǎn)值域，left和right分別為指向左、右子女結(jié)點(diǎn)的指針域。下面函數(shù)的功能是返回二叉樹(shù)BT中值為X的結(jié)點(diǎn)所在的層號(hào)，請(qǐng)?jiān)诋?huà)有橫線的地方填寫(xiě)合適內(nèi)容。 int NodeLevel(BinTreeNode *BT,ElemType X){ int c1,c2。 if(BT==NULL)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1