2010年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題

更新時(shí)間：2010-02-10 09:08:13 來源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

　　一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)

　　在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　1.若一個(gè)算法的時(shí)間復(fù)雜度用T(n)表示，其中n的含義是( )

　　A.問題規(guī)模 B.語句條數(shù)

　　C.循環(huán)層數(shù) D.函數(shù)數(shù)量

　　2.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是( )

　　A.樹 B.圖

　　C.棧和隊(duì)列 D.廣義表

　　3.將長(zhǎng)度為n的單鏈表連接在長(zhǎng)度為m的單鏈表之后，其算法的時(shí)間復(fù)雜度為( )

　　A.O(1) B.O(m)

　　C.O(n) D.O(m+n)轉(zhuǎn)自環(huán) 球網(wǎng) 校edu24ol.com

　　4.在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中插入一個(gè)新結(jié)點(diǎn)，需要修改的指針域數(shù)量是( )

　　A.2個(gè) B.3個(gè)

　　C.4個(gè) D.6個(gè)

　　5.假設(shè)以數(shù)組A[60]存放循環(huán)隊(duì)列的元素，其頭指針是front=47，當(dāng)前隊(duì)列有50個(gè)元素，則隊(duì)列的尾指針值為( )

　　A.3 B.37

　　C.50 D.97

編輯推薦

分享到：編輯：環(huán)球網(wǎng)校

資料下載精選課程老師直播真題練習(xí)

更多資料

更多課程

更多直播

更多真題