數(shù)據(jù)結(jié)構(gòu)習(xí)題-文庫吧
2025-07-20 16:56 本頁面
【正文】 下面有關(guān)散列表的敘述中,正確的是( ) A) 散列查找的時間與規(guī)模n成正比 B) 不管是開放地址法還是拉鏈法,查找時間都與裝填因子有關(guān)。 C) 開放地址法存在堆積現(xiàn)象，而拉鏈法不存在堆積現(xiàn)象。 D) 拉鏈法中裝填因子必須小于１。8．對包含n個關(guān)鍵碼的散列表進行檢索，平均檢索長度是（ ） A. O( log2n ) B. O( n ) C. O(n log2n ) D. 不直接依賴于n9．現(xiàn)有某個堆棧S,按順序ABCD進棧，則出棧序列中不可能存在的是( ) A）DCBA B) BACD C)CABD D)BADC10．如果一棵二叉樹結(jié)點的前序序列是A、B、C,后序序列是C、B、A,則該二叉樹結(jié)點 的對稱序序列（ ） A) 必為A、B、C B) 必為A、C、B C) 必為B、C、A D) 不能確定 二．填空題（每格1分，共20分）1. 結(jié)點在物理上的存儲結(jié)構(gòu)有四種，分別為____________、_________、__________和__________。2. 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的組織形式，它一般包括三個方面，它們是____________、________和_________________。3. 當待排序的序列已經(jīng)或基本有序時，用快速排序方法對它進行排序，所需要的的時間復(fù)雜度為__________，快速排序是_____________________（穩(wěn)定/不穩(wěn)定）。4. 有一個鏈表，頭結(jié)點為head，鏈表上某個結(jié)點的指針為p,現(xiàn)在已建立一個新結(jié)點q,把q插入到p之后的二句語句為代碼為_________________和_________________。5. 高度為4的二叉樹中，結(jié)點數(shù)最多為_________，最少為_______________。6. 由n個終端結(jié)點生成的一顆Huffman樹，度為２的結(jié)點有_________
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1