n 2nd power 9601，將兩個有n個元素的有序列表合并為一個有序列表，比較的最小數量為nB2n 1C 2nD 19602，以下排序算法中的穩定排序算法是堆排序B快速排序C基數排序D Hill分類9603. 就平均性能而言，最好的內部分類方法是分類方法. 多項選擇題氣泡B希爾插入C交換D快速9604，一組記錄的關鍵字為45 80 55 40 42 85，然后使用快速排序方法并以第一條記錄為基準得到4042 45的除法結果. 55 80 85B 42 40 45 80 55 85C 42 40 45 55 80 85D 42 40 45 85 55 809605，如果直接插入n個元素并對其進行排序，則在第i個排序過程之前的有序列表中的元素數為1D19606，在在n個元素的直接選擇和排序過程中，選擇了最小的元素. 單選iCiD19607. 如果直接選擇n個元素并進行排序，則在任何排序過程中查找最小元素所需的時間復雜度為9608. 在以下排序方法中，空間復雜度為O. 直接選擇Sort B合并sort C堆排序D快速排序9609，直接插入排序和氣泡排序. 時間復雜度是初始數據是否有序9610，而直接選擇排序中的記錄比較數是數量級. 記錄移動的數量是數量級.

多選對數以2為底的對數n9611. 平均情況下快速排序的時間復雜度是空間復雜度. 在最壞的情況下，如果初始記錄具有順序，則快速排序的時間復雜度為. 空間復雜度為9612，并且在基于關鍵字比較大小的排序算法中，排序算法的平均時間復雜度最佳. 填寫空白問題9613. 正在執行插入操作的通用表表示為100 60 40 80120. 鍵的插入使其失去平衡. 重新平衡后，以下表示正確. 8060 40 70 100 120 6080 40 70 100 120 100 40 40 70 80 120及以上不是正確的9614. 令T為平衡樹并在其中插入節點n，然后立即刪除該節點并得到T1. 然后，T和T1必須是. 選擇題不同. B是一樣的. C可以相同或不同. 以上是不正確的. 第72頁，共172頁“數據結構”，問題集9615. 當有兩個要搜索的元素對半時，最大搜索比較數是最小比較數是7B5C 2D 19616，這是一個二進制樹，其后沒有左右子樹后訂單線索超過1C2nD 1E. 具有9617和深度6的二叉樹最多具有一個節點. 單項多項選擇題31B64C 63D 329618，使用快速排序算法將存儲在數組中的線性表16 15 32 11 30從大到小排序. 如果小比例尺范圍排序為0，則選擇元素16作為樞軸點. 調用快速排序算法后，元素16為數組中下標的位置為空白9696. 排序的方法有哪些？插入排序，交換排序，合并排序，基數排序.

填寫空白問題9620. 設置輸入關鍵字以滿足K1 K2 Kn. 緩沖區大小為m. 替換選擇排序方法可以生成初始合并的段. 填充空白問題9621，當對n個元素執行氣泡排序時，比較的最小數量為填充空白問題9622，在內部排序，堆排序，選擇排序和快速排序中不穩定. 填寫空白9623. 如果排序算法不穩定，則該方法沒有實際應用價值. 判斷問題9624，對n個記錄集進行快速排序所需的額外空間數為O否9625，對n個記錄集進行快速排序在最壞的情況下二叉排序樹 堆，所需的時間為On的第二次冪. 在尺度n相同的情況下，復雜度O的算法在時間上總是優于復雜度O2的算法. 所謂的時間復雜度是指在最壞的環境中估計算法執行時間的上限. 相同算法實現語言的級別越高，執行效率越低. 多項選擇題第172頁，共73頁“數據結構”問題集A遞歸部分B終止條件和遞歸C部分迭代部分D終止條件和迭代部分9628，數據包括搜索，插入，刪除，更新，排序和其他操作類型. 多選存儲結構B邏輯結構C基本操作D算法描述9629，在數據結構中可以將數據結構邏輯上劃分為動態結構和靜態結構B緊湊結構和非緊湊結構C線性結構和非線性結構D內部結構外部結構9630，與數據元素的形式，內容，相對位置和數量無關，是數據存儲結構B存儲實現C邏輯結構D操作實現9631，通常要求同一邏輯結構中的所有數據元素具有相同的特征這意味著數據元素具有相同的特征B. 不僅數據元素中包含的數據項數必須相同，而且相應數據項的類型也必須相同C. 每個數據元素均相同D等于9632的數據元素中包含的數據項數. 以下語句正確. 數據元素是數據的最小單位. B.數據項是數據的基本單位. C.數據結構是具有結構的數據項的集合. D.一些看似不同的數據可能具有相同的邏輯. 結構9633. 以下語句是錯誤的. 編程的本質是數據處理. 第74頁，共172頁. “數據結構”習題集B. 數據的邏輯結構是數據的組織. 基本操作指定數據的基本操作. C操作是執行算術功能的算法或這些算法的設計D數據處理方法始終與數據的相應形式相關，反之亦然9634. 在下面的描述中，對正確編程風格的正確描述是注釋在程序中可用的是一次性B. 遞歸定義的數據結構. 不要使用遞歸過程. C進程應自動關閉. 盡可能少使用全局變量. D.使用一些技術來提高程序的效率. 9635.隊列操作的原理是單選題先入先出. B后進先出C只能插入D只能刪除9636，加權有向圖G由鄰接矩陣A，頂點存儲i算法的比較次數最少.

單項選擇直接插入類別B快速類別C合并類別D選擇類別9638，在以下排序算法中，排序不一定選擇元素并將其放置在特定行程后的最終位置. 單選多選B冒泡C合并D堆9639，在下面的排序算法中，該算法可能具有以下情況: 初始數據花費最多的時間進行排序. 單選題堆排序B氣泡排序C快速排序D SHELL排序9640，當在整個排序過程中對一組記錄進行氣泡排序時，堆棧的輸入序列為1 29641 50 40 95 20 15 70 60 45 80完成旅行. 多選問題5B6C 7D89642. 在非空二叉樹的中階遍歷序列中，根節點的右側，只有右子樹B上的所有節點. 只有右子樹C上的部分節點. 只有左子樹上的部分節點點D僅在左子樹上具有所有節點9643. 完整的二叉樹的正確描述是左子樹不為空. 完整的二叉樹必須首先是完整的二叉樹. C.完整的二叉樹是二叉樹的一種特殊形式. D葉子和節點的深度該點的深度是9644的冪. 如果二叉樹的前序是該節點左子樹的深度. 右子樹C的深度是節點的左子樹的深度的絕對值. 右子樹的深度為9646. 二叉樹??是多選邏輯B邏輯和存儲C物理D線性9647的結構，二叉樹的節點從頭開始連續編號. 每個節點的數量大于其左子代和右子代的數量. 同一子節點的左右子節點中，左子節點的個數小于右子節點的個數，可以通過順序遍歷來實現二叉樹的節點號.

在多項選擇問題之后，假設三叉樹中的節點數為50，則階D從層次結構的根遍歷9648，則其最小高度為3B4C 5D 69649，并且節點總數在具有層數的完整二叉樹中，2等于K的冪減去1B2到K的冪C 2等于K的冪加上1D 2到K的冪減去9650. 根據二叉樹的定義，以下陳述是正確的. 二叉樹可以為空B. 二叉樹的右子樹可以為空C. 二叉樹的左子樹可以為空D. 二叉樹不能為空9651. 二叉樹中有一個節點的節點數是葉節點的數量為9652. 二叉樹用于表示樹. 二叉樹的后遍歷結果是相同的. 判斷問題否9653. 平衡二叉樹中每個節點的平衡因子的取值范圍是19654. 已知的有序列表是使用二進制搜索時的. 第二次搜索可以確定成功的搜索. 第二次搜索可以確定不成功. 多項選擇題2B3C 4第77頁，共172頁“數據結構”問題集D 59655，二元排序樹的搜索性能和減半的搜索時間是不同的B是相同的C不確定D上面不是正確的9656，使用逐點插入方法，通過該方法建立了與序列相對應的二元分類樹，以找到元素，然后進行次要元素之間的比較. 多項選擇題4B5C 7D109657. 現有關鍵字序列1月2月3月4月5月6月7月以字典順序構建二元排序樹，以查找其成功和不成功的多項選擇題的平均搜索長度188B 18 7C 25 8D 2579658. 現有關鍵字序列一月二月三月四月五月六月七月構造按字典順序的二叉排序樹，以找出其成功搜索的平均長度. 單選問題187B 23 7C 25 7D以上9659都不是，在鏈隊列中，即使未在中間設置尾指針，也可以執行出隊操作.

判斷問題9660. 在任何AOE網絡中至少有一條關鍵路徑，而從源到宿的最長路徑. 判斷問題9661，給定構建二進制分類樹的不同輸入序列，必須獲得不同的二進制分類樹. 判決問題9662. 由于希爾分揀的最后一次旅程與直接插入分揀過程相同，因此前者必須比后者花費更多時間. 判斷問題填寫空白問題9664，具有n個頂點的連通圖至少具有空白問題9665，隊列的特征是填寫英文縮寫填寫空白問題9666，以及FLOYD算法的時間復雜度要找到最短路徑是n 9667的冪的On 3，對線性表執行二進制搜索時，必須以順序方式存儲線性表. B以鏈接方式存儲. C以順序方式存儲，并且節點按關鍵字排序. D以鏈接方式存儲，并且節點按關鍵字排序. 當使用順序搜索方法搜索長度的線性表時，每個元素的平均搜索長度為9669二叉排序樹 堆，二元搜索和二元排序樹的時間性能相同. 判斷問題9670，當二進制搜索值為終點時，有一個有序列表，比較后搜索成功. 多選問題9671. 如果需要線性表才能更快地搜索并適應動態變化的要求，則可以使用搜索方法. 單選題B的順序C的B的二分法D的哈希值9672，查找塊的方法的平均搜索長度以查找2Dlog2 1 Page 79 of 172“數據結構”練習集9673，查找塊的方法的平均順序搜索確定塊的搜索長度為9674. 二進制搜索的存儲結構限于順序存儲結構，并且是有序的.

判斷問題9675. 在塊搜索方法中，首先搜索索引，然后搜索相應的塊. 判斷問題第9676號，長度為255的表采用塊搜索法. 每個塊的最佳長度為15. 在判斷問題上，執行二進制搜索以比較在一次搜索中發現成功的節點數，以比較在第二次搜索中發現成功的節點數，以比較找到的節點數將三次成功與要發現的節點數進行比較，將四次成功與要對五次搜索成功的節點數進行比較，則結果為5，則平均搜索長度為9678，帶有節點的二叉樹中的節點數為樹的最大高度為9679，如果使用鏈接列表，則帶有節點的二叉樹中的節點數為9680. 存儲結構為9680. 對于具有葉和節點深度為9681的完整二叉樹，二叉樹的高度僅僅是度的節點，那么包含在該二叉樹中的節點至少是

本文來自本站，轉載請注明本文網址：
http://www.pc-fly.com/a/jisuanjixue/article-257144-1.html