<legend id="l1gln"></legend>

網站首頁考試題庫熱門試題智能家居網課試題

計算機軟件水平考試

題庫首頁在線模考每日一練章節(jié)練習

中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法填空題每日一練(2020.03.31)

來源：考試資料網

1.填空題假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。

參考答案：2；1.2

2.填空題某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）。

參考答案：gdbehfca

點擊查看答案解析

3.填空題對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

參考答案：

nlog²n；n(n-1)/2；有序

4.填空題算法好壞主要從（）和（）方面來衡量。

參考答案：時間復雜度；空間復雜度

5.填空題設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

參考答案：堆排序