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

1、《數(shù)據(jù)結(jié)構(gòu)與算法》模擬題一、填空題：（共一、填空題：（共1515分）分）（每空一分）（每空一分）1.按照排序時，存放數(shù)據(jù)的設(shè)備，排序可分為內(nèi)部排序和外部排序。2.圖的常用的兩種存儲結(jié)構(gòu)是鄰接矩陣存儲和鄰接表面存儲。3.數(shù)據(jù)結(jié)構(gòu)中的三種基本的結(jié)構(gòu)形式是x線性結(jié)構(gòu)和樹形結(jié)構(gòu)、圖形結(jié)構(gòu)。4.一個高度為6的二元樹，最多有63個結(jié)點(diǎn)。5.線性查找的時間復(fù)雜度為：，折半查找的時間復(fù)雜度為：、堆分類的時間復(fù)雜度為：。6.在采用散列法進(jìn)行查找時，為了減

2、少沖突的機(jī)會，散列函數(shù)必須具有較好的隨機(jī)性，在我們介紹的幾種散列函數(shù)構(gòu)造法中，隨機(jī)性最好的是隨機(jī)數(shù)法、最簡單的構(gòu)造方法是除留余數(shù)法。7.線性表的三種存儲結(jié)構(gòu)是：數(shù)組、鏈表、靜態(tài)鏈表。二、回答下列問題：（共二、回答下列問題：（共3030分）分）1.現(xiàn)有如右圖的樹，回答如下問題：A）根結(jié)點(diǎn)有：6B）葉結(jié)點(diǎn)有：學(xué)號：姓名：第3頁（共12頁）5.分析下列程序的運(yùn)行時間：A)voidmystery(intn)intijkf(i=1ini)f(j=