1、數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)一 判斷題：1數(shù)據(jù)元素是數(shù)據(jù)的最小單位。2數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。3數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映像（或表示）分別稱為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)、數(shù)據(jù)域。4數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位。5數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。6數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式。7算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。答案：1錯(cuò)誤2正確3正確4錯(cuò)誤5正確6正確7錯(cuò)誤二數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的 A 和 B 以及它們之間的相互關(guān)系，并對這種結(jié)構(gòu)定義相應(yīng)的 C ，設(shè)計(jì)出相應(yīng)的 D ，而確保經(jīng)過這些運(yùn)算后所得到的新結(jié)構(gòu)是 E 結(jié)構(gòu)類型。供選擇答

2、案：A、：理想結(jié)構(gòu) 抽象結(jié)構(gòu) 物理結(jié)構(gòu)邏輯結(jié)構(gòu)、：運(yùn)算算法 結(jié)構(gòu) 規(guī)則現(xiàn)在的 原來的答案：； ： ： ：三從供選擇的答案中選取正確的答案填在下面敘述中的橫線上：1 A 是描述客觀事物的數(shù)字、字符以及所能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序加工處理的符號的集合。 2. B 是數(shù)據(jù)的基本單位,即數(shù)據(jù)集合中的個(gè)體。有時(shí)一個(gè) B 由若干個(gè)_C_組成，在這種情況下，稱 B 為記錄。 C 是數(shù)據(jù)的最小單位。而由記錄所組成的線性表為 D 。3. E 是具有相同特性的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。4. 是帶有結(jié)構(gòu)特性數(shù)據(jù)元素的集合。5. 被計(jì)算機(jī)加工的數(shù)據(jù)元素不是孤立無關(guān)的，它們彼此之間一般存在著某種聯(lián)系。通常將數(shù)據(jù)

3、元素的這種關(guān)系稱為。6. 算法的計(jì)算量的大小稱為計(jì)算的。供選擇的答案：數(shù)據(jù)元素 符號 記錄 文件 數(shù)據(jù)數(shù)據(jù)項(xiàng)數(shù)據(jù)對象關(guān)鍵字?jǐn)?shù)據(jù)結(jié)構(gòu)：規(guī)則 集合結(jié)構(gòu) 運(yùn)算：現(xiàn)實(shí)性難度復(fù)雜性效率答案： ： ： ： ：四.分析一下各程序段，并用大“O”表示執(zhí)行時(shí)間為n（正整數(shù)）的函數(shù)。1. i:=1 k:=0;WHILE(i) DOBEGINk:=*； ：；：；：；REPEATK：*；UNTIL （）；：；WHILE（）DOIF()THEN ：ELSE ；：， ：；WHILE (（）*（y）) DO：；：91；：100；WHILE ()DOIF （） THEN BEGIN：10; ：ENDELSE：；FOR： TO DOFOR：