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

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

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