大連東軟數(shù)據(jù)結(jié)構(gòu)題庫

1、1.6 習(xí)題 1.6.1 知識點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義 一、選擇題 1① 數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（ A ）及它們之間的相互聯(lián)系。 A．存儲(chǔ)和邏輯結(jié)構(gòu) 存儲(chǔ)和邏輯結(jié)構(gòu) B．存儲(chǔ)結(jié)構(gòu) C．順序結(jié)構(gòu) D．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2① 數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的 物理地址與邏輯地址相同并且是連續(xù)的，稱之為（ C ） A．存儲(chǔ)結(jié)構(gòu) B．邏輯結(jié)構(gòu) C． 順序存儲(chǔ)結(jié)構(gòu) 順序存儲(chǔ)結(jié)構(gòu) D．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

2、 3① 線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（ D ） 。 A．一對多關(guān)系 B. 多對多關(guān)系 C 多對一關(guān)系 D 一對一關(guān)系 4① 計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是（ B ） 。 A. 數(shù)據(jù) B．?dāng)?shù)據(jù)元素 C.數(shù)據(jù)項(xiàng) D．?dāng)?shù)據(jù)庫 5② 從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C ）兩大類。 【武漢交通科技 1996】 A．動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) B．順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu) C．線性結(jié)構(gòu)、非線性結(jié)構(gòu) D．初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)二、填

3、空題 1① 數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為四大類，它們分別是 集合 、 線性 、 樹 、 圖 。 2① 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可用四種基本的存儲(chǔ)方法表示，它們分別是 順序 、 鏈?zhǔn)?、 散列 、 索引 。 三、判斷題 （ F）1① 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。 （ T ）2① 記錄是數(shù)據(jù)處理的最小單位。 （ F ）3① 數(shù)據(jù)的邏輯結(jié)

4、構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。 （ T ）4① 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。 四、簡答題 1① 簡述什么是數(shù)據(jù)結(jié)構(gòu)? 2② 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別? 【哈爾濱工業(yè) 2001】 1.6.2 知識點(diǎn)：算法的概念 一、選擇題 1① 計(jì)算機(jī)算法指的是（C ） A．計(jì)算方法 B．排序方法 C．解決問題的有限運(yùn)算序列 D．調(diào)度方法 2① 算法分析的目的是（ （1）C ）

5、 ，算法分析的兩個(gè)主要方面（ （2）A ） ． （1） A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入與輸出的關(guān)系 C．分析算法的效率以求改進(jìn) D．分析算法的易查性和文檔性 （2） A．空間復(fù)雜度和時(shí)間復(fù)雜度 B．正確性和簡明性 C．可讀性和文檔性 D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性 3② 設(shè)語句 X++的時(shí)間是單位時(shí)間，則語句： for （i=1;ii-1; j--） for（k=1;k0） 。 【清華 1998】 A．

6、表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項(xiàng) E．信息項(xiàng)二、判斷題 （ T ）1① 線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼。 （ F ）2① 線性表中的每個(gè)結(jié)點(diǎn)都至少有一個(gè)前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。 （ F ）3① 線性表是 N 個(gè)數(shù)的有限序列。 （ F）4① 同一線性表的數(shù)據(jù)元素可以具有不同的特性。 （ T ）5① 線性表的長度 n 就是表中數(shù)據(jù)元素的個(gè)數(shù)，當(dāng) n=0 時(shí)，稱為空表。 （ T