數(shù)據(jù)結(jié)構(gòu)第1章-答案-文庫(kù)吧資料
2025-06-28 17:06本頁(yè)面
【正文】 各程序段的時(shí)間復(fù)雜度0for (i=0。 A) 循環(huán)隊(duì)列 B) 鏈表 C) 哈希表 D) 棧A1以下數(shù)據(jù)結(jié)構(gòu)中，__是非線性數(shù)據(jù)結(jié)構(gòu)。 (1) 算法原地工作的含義是指不需要任何額外的輔助空間 (2) 在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O()的算法 (3) 所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界 (4) 同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低 A) (1) B) (1)、(2) C) (1)、(4) D) (3)C1從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為__兩大類。 A) 數(shù)據(jù)的處理方法 B) 數(shù)據(jù)元素的類型 C) 數(shù)據(jù)元素之間的關(guān)系 D) 數(shù)據(jù)的存儲(chǔ)方法B1算法的計(jì)算量的大小稱為計(jì)算的__。 A) 可行性、可移植性和可擴(kuò)充性 B) 可行性、確定性和有窮性 C) 確定性、有窮性和穩(wěn)定性 D) 易讀性、穩(wěn)定性和安全性A0在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮__。 A) 空間復(fù)雜性和時(shí)間復(fù)雜性 B) 正確性和簡(jiǎn)明性 C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性C0計(jì)算機(jī)算法指的是__。 A) 存儲(chǔ) B) 物理 C) 邏輯 D) 物理和存儲(chǔ)C0算法分析的目的是__。 第1空的選項(xiàng)： A) 算法 B) 數(shù)據(jù)元素 C) 數(shù)據(jù)操作 D) 邏輯結(jié)構(gòu) 第2空的選項(xiàng)： A) 操作 B) 映像 C) 存儲(chǔ) D) 關(guān)系A(chǔ)0數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指__。三、單項(xiàng)選擇題B0數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對(duì)象以及它們之間的__和運(yùn)算等的學(xué)科?！?1數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立。 0在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。√ 0數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1