哈工大數(shù)據(jù)結(jié)構(gòu)與算法模擬題

1、《數(shù)據(jù)結(jié)構(gòu)與算法》模擬題一、填空題：（共一、填空題：（共1515分）分）（每空一分）（每空一分）1.按照排序時，存放數(shù)據(jù)的設(shè)備，排序可分為排序和排序。2.圖的常用的兩種存儲結(jié)構(gòu)是和。3.數(shù)據(jù)結(jié)構(gòu)中的三種基本的結(jié)構(gòu)形式是和、。4.一個高度為6的二元樹，最多有個結(jié)點。5.線性查找的時間復(fù)雜度為：，折半查找的時間復(fù)雜度為：、堆分類的時間復(fù)雜度為：。6.在采用散列法進行查找時，為了減少沖突的機會，散列函數(shù)必須具有較好的隨機性，在我們介紹的幾種散

2、列函數(shù)構(gòu)造法中，隨機性最好的是法、最簡單的構(gòu)造方法是。7.線性表的三種存儲結(jié)構(gòu)是：數(shù)組、、。二、回答下列問題：（共二、回答下列問題：（共3030分）分）1.現(xiàn)有如右圖的樹，回答如下問題：A）根結(jié)點有：B）葉結(jié)點有：學(xué)號：姓名：第3頁（共6頁）somestatementrequiringO(1)timeB）voidpodd(intn)intIjxyf(I=1I=nI)if(odd(I))f(j=Ij=nj)x=x1f(j=1j=Ij)y=