數(shù)據(jù)結構與算法模擬題

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

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