10090：《數(shù)據(jù)結(jié)構(gòu)》 廣東開(kāi)放大學(xué)

線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)一的，非線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)多或多對(duì)多。對(duì)于某一類(lèi)特定的問(wèn)題，算法給出了解決問(wèn)題的一系列操作，每一操作都有它的確切的定義，并在有窮時(shí)間內(nèi)計(jì)算出結(jié)果。設(shè)有一個(gè)遞歸算法如下：intfact(intn)（難度系數(shù)：易）選擇一項(xiàng)：a.n-1b.0c.n+1d.n正確答案是：n-1邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和類(lèi)型無(wú)關(guān)。選擇一項(xiàng)：正確答案是“對(duì)”。算法具有如下特點(diǎn)：有窮性、確定性、可行性、輸入、輸出。數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究計(jì)算機(jī)中（）對(duì)象及其關(guān)系的科學(xué)。（難度系數(shù)：易）選擇一項(xiàng)：a.非數(shù)值運(yùn)算b.集合c.非集合d.數(shù)值運(yùn)算正確答案是：非數(shù)值運(yùn)算數(shù)據(jù)的物理結(jié)構(gòu)，指數(shù)據(jù)元素在計(jì)算機(jī)中的標(biāo)識(shí)（映象），也即存儲(chǔ)結(jié)構(gòu)。同一種邏輯結(jié)構(gòu)（）。（難度系數(shù)：易）選擇一項(xiàng)：a.只能有唯一的存儲(chǔ)結(jié)構(gòu)b.只能表示某一種數(shù)據(jù)元素之間的關(guān)系c.可以有不同的存儲(chǔ)結(jié)構(gòu)d.以上三種說(shuō)法均不正確正確答案是：可以有不同的存儲(chǔ)結(jié)構(gòu)（）是由用戶定義的，表示應(yīng)用問(wèn)題的數(shù)學(xué)模型，以及定義在這個(gè)模型上的一組操作的總稱。具體包括三部分：數(shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象上關(guān)系的集合和對(duì)數(shù)據(jù)對(duì)象的基本操作的集合（難度系數(shù)：易）選擇一項(xiàng)：a.實(shí)現(xiàn)b.抽象c.具體d.抽象數(shù)據(jù)類(lèi)型正確答案是：抽象數(shù)據(jù)類(lèi)型順序存儲(chǔ)結(jié)構(gòu)是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上連續(xù)的存儲(chǔ)單元里，結(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元位置的鄰接關(guān)系來(lái)體現(xiàn)。算法分析的目的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.分析算法的效率以求改進(jìn)b.找出數(shù)據(jù)結(jié)構(gòu)的合理性c.分析算法的易讀性和文檔性d.研究算法中輸入和輸出的關(guān)系正確答案是：分析算法的效率以求改進(jìn)算法的時(shí)間復(fù)雜度與（）無(wú)關(guān)。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.與計(jì)算機(jī)的操作系統(tǒng)b.所使用的計(jì)算機(jī)c.與數(shù)據(jù)結(jié)構(gòu)d.與算法本身正確答案是：所使用的計(jì)算機(jī),與計(jì)算機(jī)的操作系統(tǒng),與數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合b.數(shù)據(jù)的集合c.數(shù)據(jù)元素的集合d.關(guān)系的集合正確答案是：帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。正確答案是“對(duì)”。數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成。計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為（）選擇一項(xiàng)：a.數(shù)據(jù)類(lèi)型b.數(shù)據(jù)元素c.數(shù)據(jù)結(jié)構(gòu)d.數(shù)據(jù)正確答案是：數(shù)據(jù)線性結(jié)構(gòu)集合中必存在唯一的一個(gè)"最后的元素"。正確答案是“對(duì)”。線性結(jié)構(gòu)除第一元素之外，其它數(shù)據(jù)元素均有唯一的"前驅(qū)"。正確答案是“對(duì)”。是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)項(xiàng)b.數(shù)據(jù)結(jié)構(gòu)c.數(shù)據(jù)元素d.數(shù)據(jù)對(duì)象正確答案是：數(shù)據(jù)對(duì)象數(shù)據(jù)項(xiàng)是數(shù)據(jù)處理的最小單位。正確答案是“對(duì)”。如果要描述家族關(guān)系，用（）比較合適。（難度系數(shù)：易）選擇一項(xiàng)：a.隊(duì)列b.圖c.樹(shù)d.棧正確答案是：樹(shù)設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么這個(gè)數(shù)據(jù)結(jié)構(gòu)是()。（難度系數(shù)：易）選擇一項(xiàng)：a.以上都不是b.線性結(jié)構(gòu)c.樹(shù)結(jié)構(gòu)d.集合結(jié)構(gòu)正確答案是：樹(shù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（）及它們之間的聯(lián)系。選擇一項(xiàng)：a.存儲(chǔ)和邏輯結(jié)構(gòu)b.存儲(chǔ)和抽象c.理想與邏輯d.理想和抽象正確答案是：存儲(chǔ)和邏輯結(jié)構(gòu)算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度。在樹(shù)形結(jié)構(gòu)中，數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)無(wú)關(guān)。正確答案是“錯(cuò)”。數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究計(jì)算機(jī)中（）對(duì)象及其關(guān)系的科學(xué)。（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)值運(yùn)算b.集合c.非集合d.非數(shù)值運(yùn)算正確答案是：非數(shù)值運(yùn)算數(shù)據(jù)的邏輯結(jié)構(gòu)可以分類(lèi)為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類(lèi)。下面程序段的時(shí)間復(fù)雜度為（）。x=90;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++;（難度系數(shù)：易）選擇一項(xiàng)：a.O(n3)b.O(m*n)c.O(n2)d.O(1)正確答案是：O(1)（）是由用戶定義的，表示應(yīng)用問(wèn)題的數(shù)學(xué)模型，以及定義在這個(gè)模型上的一組操作的總稱。具體包括三部分：數(shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象上關(guān)系的集合和對(duì)數(shù)據(jù)對(duì)象的基本操作的集合（難度系數(shù)：易）選擇一項(xiàng)：a.抽象b.具體c.實(shí)現(xiàn)d.抽象數(shù)據(jù)類(lèi)型正確答案是：抽象數(shù)據(jù)類(lèi)型程序是用計(jì)算機(jī)語(yǔ)言表述的算法。正確答案是“對(duì)”。是數(shù)據(jù)的基本單位，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。用于完整地描述一個(gè)對(duì)象，如一個(gè)學(xué)生記錄，樹(shù)中棋盤(pán)的一個(gè)格局（狀態(tài)）、圖中的一個(gè)頂點(diǎn)等（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)結(jié)構(gòu)b.數(shù)據(jù)元素c.數(shù)據(jù)對(duì)象d.數(shù)據(jù)項(xiàng)正確答案是：數(shù)據(jù)元素我們把每種數(shù)據(jù)結(jié)構(gòu)均視為抽象類(lèi)型，它不但定義了數(shù)據(jù)的表示方式，還給出了處理數(shù)據(jù)的實(shí)現(xiàn)方法。不是算法分析的目的是（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.分析算法的效率以求改進(jìn)b.找出數(shù)據(jù)結(jié)構(gòu)的合理性c.研究算法中的輸入和輸出的關(guān)系d.分析算法的易懂性和文檔性正確答案是：找出數(shù)據(jù)結(jié)構(gòu)的合理性,研究算法中的輸入和輸出的關(guān)系,分析算法的易懂性和文檔性計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為（）選擇一項(xiàng)：a.數(shù)據(jù)元素b.數(shù)據(jù)結(jié)構(gòu)c.數(shù)據(jù)類(lèi)型d.數(shù)據(jù)正確答案是：數(shù)據(jù)線性結(jié)構(gòu)除最后元素之外，其它數(shù)據(jù)元素均有唯一的"后繼"。正確答案是“對(duì)”。線性結(jié)構(gòu)集合中必存在唯一的一個(gè)"最后的元素"。正確答案是“對(duì)”。鏈接存儲(chǔ)結(jié)構(gòu)中的數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。選擇一項(xiàng)：a.線性結(jié)構(gòu)b.非線性結(jié)構(gòu)c.存儲(chǔ)位置d.指針正確答案是：指針通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。（難度系數(shù)：易）選擇一項(xiàng)：a.每個(gè)數(shù)據(jù)元素都一樣b.數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等c.不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類(lèi)型要一致d.數(shù)據(jù)具有同一特點(diǎn)正確答案是：不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類(lèi)型要一致一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)（）。（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)結(jié)構(gòu)b.數(shù)據(jù)類(lèi)型c.數(shù)據(jù)項(xiàng)d.數(shù)據(jù)元素正確答案是：數(shù)據(jù)元素存儲(chǔ)結(jié)構(gòu)由順序存儲(chǔ)結(jié)構(gòu)和（）存儲(chǔ)結(jié)構(gòu)兩種基本的存儲(chǔ)方法（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)b.鏈?zhǔn)絚.集合d.其他正確答案是：鏈?zhǔn)綌?shù)據(jù)的物理結(jié)構(gòu)（）。選擇一項(xiàng)：a.與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)b.僅僅包括數(shù)據(jù)元素的表示c.只包括數(shù)據(jù)元素間關(guān)系的表示d.包括數(shù)據(jù)元素的表示和關(guān)系的表示正確答案是：包括數(shù)據(jù)元素的表示和關(guān)系的表示線性結(jié)構(gòu)集合中必存在唯一的一個(gè)"第一個(gè)元素"。正確答案是“對(duì)”。程序越短，程序運(yùn)行的時(shí)間就越少。正確答案是“錯(cuò)”。可以通過(guò)硬件解決算法的效率問(wèn)題。正確答案是“錯(cuò)”。同一邏輯結(jié)構(gòu)采用不同的存儲(chǔ)方法，可以得到不同的存儲(chǔ)結(jié)構(gòu)。正確答案是“對(duì)”。程序是用計(jì)算機(jī)語(yǔ)言表述的算法。正確答案是“對(duì)”。一種邏輯結(jié)構(gòu)在存儲(chǔ)時(shí)（）。（難度系數(shù)：易）選擇一項(xiàng)：a.只要存儲(chǔ)數(shù)據(jù)元素的值b.可采用不同的存儲(chǔ)結(jié)構(gòu)c.只要存儲(chǔ)數(shù)據(jù)元素間的關(guān)系d.只能采用一種存儲(chǔ)結(jié)構(gòu)正確答案是：可采用不同的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)項(xiàng)是數(shù)據(jù)處理的最小單位。正確答案是“對(duì)”。數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。正確答案是“對(duì)”。設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么這個(gè)數(shù)據(jù)結(jié)構(gòu)是()。（難度系數(shù)：易）選擇一項(xiàng)：a.集合結(jié)構(gòu)b.線性結(jié)構(gòu)c.樹(shù)結(jié)構(gòu)d.以上都不是正確答案是：樹(shù)結(jié)構(gòu)算法分析的兩個(gè)主要方面是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.空間性能和時(shí)間性能b.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性c.可讀性和文檔性d.正確性和簡(jiǎn)明性正確答案是：空間性能和時(shí)間性能如果要描述家族關(guān)系，用（）比較合適。（難度系數(shù)：易）選擇一項(xiàng)：a.圖b.隊(duì)列c.樹(shù)d.棧正確答案是：樹(shù)對(duì)于某一類(lèi)特定的問(wèn)題，算法給出了解決問(wèn)題的一系列操作，每一操作都有它的確切的定義，并在有窮時(shí)間內(nèi)計(jì)算出結(jié)果。下列說(shuō)法中，不正確的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成b.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位c.數(shù)據(jù)元素是數(shù)據(jù)的基本單位d.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成正確答案是：數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成是組成數(shù)據(jù)元素的、有獨(dú)立含義的、不可分割的最小單位。例如，學(xué)生基本信息表中的學(xué)號(hào)、姓名、性別等（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)結(jié)構(gòu)b.數(shù)據(jù)對(duì)象c.數(shù)據(jù)元素d.數(shù)據(jù)項(xiàng)正確答案是：數(shù)據(jù)項(xiàng)（）是由用戶定義的，表示應(yīng)用問(wèn)題的數(shù)學(xué)模型，以及定義在這個(gè)模型上的一組操作的總稱。具體包括三部分：數(shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象上關(guān)系的集合和對(duì)數(shù)據(jù)對(duì)象的基本操作的集合（難度系數(shù)：易）選擇一項(xiàng)：a.具體b.實(shí)現(xiàn)c.抽象d.抽象數(shù)據(jù)類(lèi)型正確答案是：抽象數(shù)據(jù)類(lèi)型描述網(wǎng)絡(luò)中的結(jié)點(diǎn)，用（）結(jié)構(gòu)比較合適。選擇一項(xiàng)：a.圖b.棧c.樹(shù)d.隊(duì)列正確答案是：圖存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)對(duì)象在計(jì)算機(jī)中的存儲(chǔ)表示，也稱為（難度系數(shù)：易）選擇一項(xiàng)：a.數(shù)據(jù)存儲(chǔ)b.物理結(jié)構(gòu)c.邏輯結(jié)構(gòu)d.數(shù)據(jù)結(jié)構(gòu)正確答案是：物理結(jié)構(gòu)在樹(shù)形結(jié)構(gòu)中，數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系。下面（）不是算法所必須具備的特性。（難度系數(shù)：易）選擇一項(xiàng)：a.可行性b.確切性c.有窮性d.高效性正確答案是：高效性線性表的邏輯順序和存儲(chǔ)順序總是一致的。（難度系數(shù)：易）正確答案是“錯(cuò)”。在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.s;b.f;fc.s->nextd.r;re.s;f.r->nextg.s;fh.s->nexti.s;j.s;k.f->nextl.s;r正確答案是：s;f,s;,r->next,s;r,s;,r;r,s;,f;f,s;對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。正確答案是“對(duì)”。單鏈表的存儲(chǔ)密度（）。選擇一項(xiàng)：a.等于1b.大于1c.小于1d.不能確定正確答案是：小于1在單鏈表中除首結(jié)點(diǎn)外，任意結(jié)點(diǎn)的存儲(chǔ)位置都由直接前驅(qū)結(jié)點(diǎn)中的指針指示。在帶表頭結(jié)點(diǎn)的單鏈表中，當(dāng)刪除某一指定結(jié)點(diǎn)時(shí)，必須找到該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。線性表采用鏈接存儲(chǔ)時(shí)，其地址（）。選擇一項(xiàng)：a.一定是不連續(xù)的b.部分地址必須是連續(xù)的c.必須是連續(xù)的d.連續(xù)與否均可以正確答案是：連續(xù)與否均可以刪除非空鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧(設(shè)棧頂指針為top)的一個(gè)元素的過(guò)程是依次執(zhí)行:p=top,top=p->next,free(p)。正確答案是“對(duì)”。線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。（難度系數(shù)：易）選擇一項(xiàng)：a.Ｌ中含有大量的結(jié)點(diǎn)b.Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜c.需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值d.需不斷對(duì)Ｌ進(jìn)行刪除插入正確答案是：需不斷對(duì)Ｌ進(jìn)行刪除插入要訪問(wèn)單鏈表中的第i個(gè)結(jié)點(diǎn)，必須從表頭開(kāi)始依次訪問(wèn)過(guò)該結(jié)點(diǎn)之前的所有結(jié)點(diǎn)后才能夠?qū)崿F(xiàn)，即只能夠采用順序存取，而不能夠隨機(jī)存取任一個(gè)結(jié)點(diǎn)。正確答案是“對(duì)”。在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.將n個(gè)結(jié)點(diǎn)從小到大排序b.刪除第i個(gè)結(jié)點(diǎn)（1≤i≤n）c.訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）d.在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）正確答案是：訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）已知指針P指向鍵表L中的某結(jié)點(diǎn)，執(zhí)行語(yǔ)句P=P-〉next不會(huì)刪除該鏈表中的結(jié)點(diǎn)。正確答案是“對(duì)”。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。正確答案是“錯(cuò)”。鏈表不具有的特點(diǎn)是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.不必事先估計(jì)存儲(chǔ)空間b.插入、刪除不需要移動(dòng)元素c.所需空間與線性表長(zhǎng)度成正比d.可隨機(jī)訪問(wèn)任一元素正確答案是：可隨機(jī)訪問(wèn)任一元素順序表相對(duì)于鏈表的優(yōu)點(diǎn)有隨機(jī)訪問(wèn)和空間利用率高。鏈表適合從指點(diǎn)結(jié)點(diǎn)開(kāi)始，尋找直接前趨的運(yùn)算。正確答案是：雙向以下陳述錯(cuò)誤的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.順序存儲(chǔ)的線性表可以隨機(jī)存取b.求表長(zhǎng)、定位這兩種運(yùn)算在采用順序存儲(chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率不比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率低c.由于順序存儲(chǔ)要求連續(xù)的存儲(chǔ)區(qū)域，所以在存儲(chǔ)管理上不夠靈活d.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)正確答案是：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)在單鏈表中，任何兩個(gè)元素的存儲(chǔ)位置之間都有固定的聯(lián)系，因?yàn)榭梢詮念^結(jié)點(diǎn)進(jìn)行查找任何一個(gè)元素。在單鏈表中，要取得某個(gè)元素，只要知道該元素所在結(jié)點(diǎn)的地址即可，因此單鏈表是隨機(jī)存取結(jié)構(gòu)。（難度系數(shù)：易）正確答案是“錯(cuò)”。線性表的鏈接存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。（難度系數(shù)：易）選擇一項(xiàng)：a.隨機(jī)存取b.散列存取c.順序存取d.索引存取正確答案是：順序存取在順序表中訪問(wèn)任意一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度均為O(1)，因此，順序表也稱為隨機(jī)訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)。對(duì)一個(gè)長(zhǎng)度為n的線性表，要?jiǎng)h除第i個(gè)元素，則在順序表示的情況下，計(jì)算復(fù)雜性為O否，在鏈?zhǔn)奖硎镜那闆r下，計(jì)算復(fù)雜性為O(1)。線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ)，也可以鏈接存儲(chǔ)。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲(chǔ)。正確答案是“錯(cuò)”。將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是1。單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是簡(jiǎn)化操作，減少邊界條件的判斷。非空雙向循環(huán)鏈表中由q所指的結(jié)點(diǎn)后面插入一個(gè)由p指的結(jié)點(diǎn)的動(dòng)作依次為：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正確答案是“錯(cuò)”。線性表的邏輯順序與物理順序總是一致的。正確答案是“錯(cuò)”。線性結(jié)構(gòu)的基本特點(diǎn)燭除第一個(gè)元素?zé)o直接（），最后一個(gè)元素?zé)o直接后繼之外，其他每個(gè)元素都有一個(gè)前驅(qū)和后繼（難度系數(shù)：易）選擇一項(xiàng)：a.空b.后繼c.單鏈表d.前驅(qū)正確答案是：前驅(qū)非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接后繼元素。正確答案是“錯(cuò)”。線性結(jié)構(gòu)的基本特征是：每個(gè)元素有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（難度系數(shù)：易）正確答案是“錯(cuò)”。在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入q所指向的新結(jié)點(diǎn)，其修改指針的操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.q;p->next->priorb.q;c.p->next;p->nextd.p->next;p->next->priore.q;f.p->nextg.p->next;h.q->priori.p;p->next->priorj.p;q->nextk.p;q->nextl.q;q->priorm.q;p->next->priorn.q;p->nexto.q->priorp.p->nextq.q;r.p;q->nexts.q;q->nextt.q;q->prior正確答案是：q;q->prior,p;p->next->prior,q;q->next,q;,q;p->next->prior,q;q->prior,p;q->next,p->next;,q->prior,p;q->next,p->next;p->next->prior,q;p->next,q;,p;q->next,p->next;p->next,q;p->next->prior,q;線性表的邏輯順序和存儲(chǔ)順序總是一致的。（難度系數(shù)：易）正確答案是“錯(cuò)”。線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈接存儲(chǔ)結(jié)構(gòu)。（難度系數(shù)：易）正確答案是“錯(cuò)”。若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)元素之前需要移動(dòng)表中n-i+1個(gè)元素。正確答案是“錯(cuò)”。在單鏈表中，要取得某個(gè)元素，只要知道該元素所在結(jié)點(diǎn)的地址即可，因此單鏈表是隨機(jī)存取結(jié)構(gòu)。（難度系數(shù)：易）正確答案是“錯(cuò)”。線性鏈表中各個(gè)鏈結(jié)點(diǎn)之間的地址不一定要連續(xù)。正確答案是“對(duì)”。線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)正確答案是“對(duì)”。在線性表的順序存儲(chǔ)結(jié)構(gòu)中,邏輯上相鄰的兩個(gè)元素在物理位置上不一定相鄰。正確答案是“錯(cuò)”。若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)數(shù)據(jù)元素占用4個(gè)存儲(chǔ)單元，第12個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為144，則第1個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是101。正確答案是“錯(cuò)”。循環(huán)鏈表的最大優(yōu)點(diǎn)是從表中任意結(jié)點(diǎn)出發(fā)都可訪問(wèn)到表中每一個(gè)元素或從表中任意結(jié)點(diǎn)出發(fā)都可遍歷整個(gè)鏈表。對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。正確答案是“對(duì)”。若某線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。（難度系數(shù)：易）選擇一項(xiàng)：a.雙鏈表b.單循環(huán)鏈表c.單鏈表d.順序表正確答案是：順序表線性表采用鏈接存儲(chǔ)時(shí)，其地址（）。選擇一項(xiàng)：a.一定是不連續(xù)的b.連續(xù)與否均可以c.部分地址必須是連續(xù)的d.必須是連續(xù)的正確答案是：連續(xù)與否均可以對(duì)一個(gè)長(zhǎng)度為n的線性表，要?jiǎng)h除第i個(gè)元素，則在順序表示的情況下，計(jì)算復(fù)雜性為O否，在鏈?zhǔn)奖硎镜那闆r下，計(jì)算復(fù)雜性為O(1)。在循環(huán)隊(duì)列中，front指向隊(duì)列中第一個(gè)元素的前一位置，rear指向?qū)嶋H的隊(duì)尾元素，隊(duì)列為滿的條件是front=rear。正確答案是“錯(cuò)”。線性表的順序結(jié)構(gòu)中，不正確的描述是（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的b.邏輯上相鄰的元素在物理位置上也相鄰c.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高d.邏輯上相鄰的元素在物理位置上不一定相鄰正確答案是：邏輯上相鄰的元素在物理位置上不一定相鄰,數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的,進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。（難度系數(shù)：易）選擇一項(xiàng)：a.p->nextb.p->prior->nextc.p;d.p->next;e.p->prior->prior;f.p->prior;p->prior->nextg.p;p->priorh.p->next->priori.p->next->next;p->nextj.p->prior->prior;k.p->next->next;p->next->priorl.p->prior正確答案是：p->next->prior,p->prior;p->prior->next,p->next;,p->next->next;p->next->prior,p;,p;p->prior,p->prior->prior;,p->next->next;p->next,p->prior->prior;數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。正確答案是“錯(cuò)”。在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.s;rb.r->nextc.f;fd.s;fe.s->nextf.s->nextg.s;h.s;i.s;j.r;rk.s;l.f->next正確答案是：s;f,s;,r->next,s;r,s;,r;r,s;,f;f,s;鏈表相對(duì)于順序表的優(yōu)點(diǎn)有插入和刪除操作方便。線性表L=(a1，a2,……an)，下列說(shuō)法錯(cuò)誤的是（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼b.除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼。c.線性表中至少有一個(gè)元素d.表中諸元素的排列必須是由小到大或由大到小正確答案是：每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼,線性表中至少有一個(gè)元素,表中諸元素的排列必須是由小到大或由大到小要將指針p移到它所指的結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)是執(zhí)行語(yǔ)句p←p->next。正確答案是“錯(cuò)”。靜態(tài)鏈表是用數(shù)組描述的鏈表。設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素移動(dòng)元素的個(gè)數(shù)為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.ib.n-i-1c.n-id.n-i+1正確答案是：n-i非空雙向循環(huán)鏈表中由q所指的結(jié)點(diǎn)后面插入一個(gè)由p指的結(jié)點(diǎn)的動(dòng)作依次為：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正確答案是“錯(cuò)”。符號(hào)p->next出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的內(nèi)容。正確答案是“錯(cuò)”。用一組地址連續(xù)的存儲(chǔ)單元存放的元素一定構(gòu)成線性表。正確答案是“對(duì)”。若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表采用順序存儲(chǔ)結(jié)構(gòu)更合適。正確答案是“錯(cuò)”。帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。（難度系數(shù)：易）選擇一項(xiàng)：a.head->nextb.headc.NULLd.heade.head->nextf.head!g.NULLh.NULL正確答案是：NULL,head->next,NULL,head,NULL線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。（難度系數(shù)：易）選擇一項(xiàng)：a.Ｌ中含有大量的結(jié)點(diǎn)b.需不斷對(duì)Ｌ進(jìn)行刪除插入c.需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值d.Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜正確答案是：需不斷對(duì)Ｌ進(jìn)行刪除插入符號(hào)p->next出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的內(nèi)容。正確答案是“錯(cuò)”。在長(zhǎng)度為n的順序表中插入一個(gè)元素的時(shí)間復(fù)雜度為正確答案是：O(n)順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.110b.100c.108d.120正確答案是：108向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來(lái)順序不變，平均要移動(dòng)的元素個(gè)數(shù)為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.7b.8c.63d.63.5正確答案是：63.5線性表元素的個(gè)數(shù)等于0時(shí)稱為（）表（難度系數(shù)：易）選擇一項(xiàng)：a.單鏈表b.空c.后繼d.前驅(qū)正確答案是：空線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼。正確答案是“錯(cuò)”。線性表的邏輯順序與存儲(chǔ)順序總是一致。正確答案是“錯(cuò)”。在n個(gè)結(jié)點(diǎn)的順序表中插入一個(gè)結(jié)點(diǎn)需平均移動(dòng)n/2個(gè)結(jié)點(diǎn)。對(duì)于單鏈表表示法，以下說(shuō)法正確的有（）（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.數(shù)據(jù)域用于存儲(chǔ)線性表的一個(gè)數(shù)據(jù)元素b.NULL稱為空指針，它不指向任何結(jié)點(diǎn)，只起標(biāo)志作用c.指針域用于存放本結(jié)點(diǎn)的直接后繼所在結(jié)點(diǎn)的指針d.所有數(shù)據(jù)通過(guò)指針的鏈接而組織成單鏈表正確答案是：數(shù)據(jù)域用于存儲(chǔ)線性表的一個(gè)數(shù)據(jù)元素,所有數(shù)據(jù)通過(guò)指針的鏈接而組織成單鏈表,NULL稱為空指針，它不指向任何結(jié)點(diǎn)，只起標(biāo)志作用設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為typedefstructnode{鏈表結(jié)點(diǎn)定義ElemTypedata；數(shù)據(jù)structnode*Link；結(jié)點(diǎn)后繼指針}ListNode；非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足：（）選擇一項(xiàng)：a.p->link==first；b.p==NULL；c.p->link==NULL；d.p==first；正確答案是：p->link==first；非空雙向循環(huán)鏈表中由q所指的結(jié)點(diǎn)后面插入一個(gè)由p指的結(jié)點(diǎn)的動(dòng)作依次為：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正確答案是“錯(cuò)”。如果線性表的存儲(chǔ)空間變化較大，則適用鏈表。線性表的鏈接存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。（難度系數(shù)：易）選擇一項(xiàng)：a.索引存取b.順序存取c.隨機(jī)存取d.散列存取正確答案是：順序存取在單鏈表中，任何兩個(gè)元素的存儲(chǔ)位置之間都有固定的聯(lián)系，因?yàn)榭梢詮幕卮疬M(jìn)行查找任何一個(gè)元素。正確答案是：頭結(jié)點(diǎn)設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)操作的時(shí)間復(fù)雜度為（）。選擇一項(xiàng)：a.O否b.O(1)c.O(n2)d.O(log2n)正確答案是：O否線性結(jié)構(gòu)的基本特征是：每個(gè)元素有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（難度系數(shù)：易）正確答案是“錯(cuò)”。線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。（難度系數(shù)：易）選擇一項(xiàng)：a.散列存取b.索引存取c.順序存取d.隨機(jī)存取正確答案是：隨機(jī)存取循環(huán)鏈表的最大優(yōu)點(diǎn)是從表中任意結(jié)點(diǎn)出發(fā)都可訪問(wèn)到表中每一個(gè)元素或從表中任意結(jié)點(diǎn)出發(fā)都可遍歷整個(gè)鏈表。已知指針P指向鍵表L中的某結(jié)點(diǎn)，執(zhí)行語(yǔ)句P=P-〉next不會(huì)刪除該鏈表中的結(jié)點(diǎn)。正確答案是“對(duì)”。設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為typedefstructnode{鏈表結(jié)點(diǎn)定義ElemTypedata；數(shù)據(jù)structnode*Link；結(jié)點(diǎn)后繼指針}ListNode；已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作（）。選擇一項(xiàng)：a.s->link=p->link；p->link=s；b.s->link=p->link；p=s；c.p->link=s；s->link=p；d.A.s->link=p；p->link=s；正確答案是：s->link=p->link；p->link=s；順序存儲(chǔ)的線性表可以隨機(jī)訪問(wèn),鏈?zhǔn)酱鎯?chǔ)的線性表只能順序訪問(wèn)。正確答案是“對(duì)”。設(shè)p，q是指針，若p=q，則*p=*q。（難度系數(shù)：易）正確答案是“錯(cuò)”。單循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.不再需要頭指針了b.在進(jìn)行插入、刪除操作時(shí)，能更好地保證鏈表不斷開(kāi)c.從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表d.已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易找到它的直接前趨正確答案是：從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。（難度系數(shù)：易）選擇一項(xiàng)：a.分為兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針b.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)c.只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針d.只有一部分，存放結(jié)點(diǎn)值正確答案是：分為兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針線性表只能采用順序存儲(chǔ)結(jié)構(gòu)或者鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。正確答案是“對(duì)”。線性表可以看成是廣義表的特例，如果廣義表中的每個(gè)元素都是單元素，則廣義表便成為線性表。（難度系數(shù)：易）正確答案是“對(duì)”。在線性表（a0,a1,a2,a3,.....an）中，a1的后繼是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.a2b.沒(méi)有后繼c.and.a3正確答案是：a2用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。（難度系數(shù)：易）選擇一項(xiàng)：a.僅修改尾指針b.僅修改頭指針c.頭、尾指針都要修改d.頭、尾指針可能都要修改正確答案是：頭、尾指針可能都要修改僅允許在同一端進(jìn)行插入和刪除的線性表稱為棧。棧的特點(diǎn)是先進(jìn)后出,隊(duì)列的特點(diǎn)是先進(jìn)先出。正確答案是“對(duì)”。不管堆棧采用何種存儲(chǔ)結(jié)構(gòu)，只要堆棧不空，可以任意刪除一個(gè)元素。正確答案是“錯(cuò)”。以下說(shuō)法不正確的是彩蛋（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.因順序棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況b.因鏈棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況c.對(duì)于鏈棧而言,在棧滿狀態(tài)下,如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"上溢”d.對(duì)于順序棧而言在棧滿狀態(tài)下如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"下溢”。正確答案是：因順序棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況,對(duì)于鏈棧而言,在棧滿狀態(tài)下,如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"上溢”,對(duì)于順序棧而言在棧滿狀態(tài)下如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"下溢”。棧和隊(duì)列的共同點(diǎn)是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.都是先進(jìn)后出b.沒(méi)有共同點(diǎn)c.只允許在端點(diǎn)處插入和刪除元素d.都是先進(jìn)先出正確答案是：只允許在端點(diǎn)處插入和刪除元素堆的形狀是一棵（）。選擇一項(xiàng)：a.二叉排序樹(shù)b.完全二叉樹(shù)c.平衡二叉樹(shù)d.滿二叉樹(shù)正確答案是：完全二叉樹(shù)數(shù)組不能適應(yīng)數(shù)據(jù)動(dòng)態(tài)增減的情況。正確答案是“對(duì)”。從一個(gè)棧刪除元素時(shí)，需要前移一位棧頂指針。棧和隊(duì)列的存儲(chǔ)方式,既可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。正確答案是“對(duì)”。設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。（難度系數(shù)：易）選擇一項(xiàng)：a.順序表b.隊(duì)列c.鏈表d.棧正確答案是：棧若一個(gè)棧以向量V[1...n]存儲(chǔ)，初始棧頂指針top設(shè)為n+1，則元素x進(jìn)棧的正確操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.top++;V[top]b.top--;V[top]c.x;d.V[top]e.V[top]f.x;top--;g.x;top++;h.x;正確答案是：x;,x;top++;,top--;V[top],x;,x;top--;設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.3b.4c.2d.6正確答案是：3一個(gè)遞歸算法必須包括（）。選擇一項(xiàng)：a.迭代部分b.遞歸部分c.終止條件和遞歸部分d.終止條件和迭代部分正確答案是：終止條件和遞歸部分在一個(gè)順序棧中，若棧頂指針等于－1，則為空棧；正確答案是：一個(gè)棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。正確答案是“錯(cuò)”。最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.rearb.(rear-l)%nc.(rear+1)%nd.fronte.frontf.frontg.rear+1h.front正確答案是：front,rear,front,front,front下面關(guān)于隊(duì)列的說(shuō)法正確的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.隊(duì)列是一種非線性結(jié)構(gòu)b.隊(duì)列是一種先進(jìn)先出的線性表c.隊(duì)列是一種先進(jìn)后出的線性表d.隊(duì)列的插入和刪除均在隊(duì)頭進(jìn)行正確答案是：隊(duì)列是一種先進(jìn)先出的線性表若讓元素1，2，3依次進(jìn)棧，則出棧順序可能為（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.2，1，3b.1，3，2c.3，1，2d.3，2，1正確答案是：3，2，1,2，1，3,1，3，2堆棧在數(shù)據(jù)中的存儲(chǔ)原則是先進(jìn)先出。正確答案是“錯(cuò)”。鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。（難度系數(shù)：易）選擇一項(xiàng)：a.top->link；b.xc.topd.xe.top;topf.xg.top->link；h.top->link;xi.top->data;topj.top->link；k.top->link；正確答案是：x,top->data;top,top->link；,top->link;x,top->link；,top;top,top->link；,top->link；循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.rearb.(rear+1)%(m-1)c.reard.reare.rearf.(rear+1)%mg.rear+1h.(rear+1)%(m+1)正確答案是：rear+1,(rear+1)%(m-1),(rear+1)%m,rear,(rear+1)%(m+1)在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。選擇一項(xiàng)：a.p;b.top->next;c.top;topd.p->nexte.p;f.p->nextg.top->next;toph.top->next;top->nexti.top->nextj.p->nextk.p;正確答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;棧和隊(duì)列是一種操作受限的線性表。正確答案是“對(duì)”。在求表達(dá)式值的算符優(yōu)先算法中使用的主要數(shù)據(jù)結(jié)構(gòu)是棧。一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列錯(cuò)誤是（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.1，2，3，4b.4，3，2，1c.1，4，3，2d.3，2，4，1正確答案是：4，3，2，1,1，4，3，2,3，2，4，1一個(gè)棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。正確答案是“錯(cuò)”。棧和隊(duì)列的主要區(qū)別在于（）。（難度系數(shù)：易）選擇一項(xiàng)：a.插入、刪除運(yùn)算的限定不一樣b.所包含的運(yùn)算不一樣c.它們的邏輯結(jié)構(gòu)不一樣d.它們的存儲(chǔ)結(jié)構(gòu)不一樣正確答案是：插入、刪除運(yùn)算的限定不一樣一個(gè)遞歸算法必須包括（）。選擇一項(xiàng)：a.終止條件和遞歸部分b.終止條件和迭代部分c.遞歸部分d.迭代部分正確答案是：終止條件和遞歸部分在棧的ADT定義中，除初始化操作外，其他基本操作的初始條件都要求棧存在。若某堆棧的輸入序列為1,2,3,4，則4,3,1,2不可能是堆棧的輸出序列之一。正確答案是“對(duì)”。棧的插入刪除在棧底進(jìn)行。（難度系數(shù)：易））正確答案是“錯(cuò)”。順序表中邏輯上相鄰的元素物理位置一定緊鄰，單鏈表中邏輯上相鄰的元素物理位置{=不一定}緊鄰。設(shè)有一個(gè)順序棧S，元素s1，s2，s3，s4，s5，s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2，s3，s4，s6，s5，s1，則順序棧的容量至少為3。循環(huán)鏈表判斷表尾結(jié)點(diǎn)用的條件是該結(jié)點(diǎn)的后繼指針是看它是否為空指針。?正確答案是“錯(cuò)”。在棧滿的情況下不能做進(jìn)棧操作，否則將產(chǎn)生"上溢”。正確答案是“對(duì)”。鏈表能夠動(dòng)態(tài)分配存儲(chǔ)空間以適應(yīng)數(shù)據(jù)動(dòng)態(tài)增減的情況。正確答案是“對(duì)”。在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印緩沖區(qū)，該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。（難度系數(shù)：易）選擇一項(xiàng)：a.棧b.數(shù)組c.線性表d.隊(duì)列正確答案是：隊(duì)列棧和隊(duì)列的存儲(chǔ)方式,既可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。正確答案是“對(duì)”。堆棧在數(shù)據(jù)中的存儲(chǔ)原則是先進(jìn)先出。正確答案是“錯(cuò)”。循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(rear+1)%(m-1)b.(rear+1)%(m+1)c.(rear+1)%md.rear+1e.rearf.rearg.rearh.rear正確答案是：rear+1,(rear+1)%(m-1),(rear+1)%m,rear,(rear+1)%(m+1)棧和隊(duì)列的存儲(chǔ)方式,既可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。正確答案是“對(duì)”。在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。選擇一項(xiàng)：a.top->next;top->nextb.top;topc.p;d.p;e.top->next;f.p->nextg.p->nexth.p;i.top->nextj.top->next;topk.p->next正確答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;鏈棧與順序棧相比，比較明顯的優(yōu)點(diǎn)是（）。選擇一項(xiàng)：a.插入操作更加方便b.不會(huì)出現(xiàn)下溢的情況c.刪除操作更加方便d.不會(huì)出現(xiàn)上溢的情況正確答案是：不會(huì)出現(xiàn)上溢的情況棧和隊(duì)列的主要區(qū)別在于（）。（難度系數(shù)：易）選擇一項(xiàng)：a.它們的邏輯結(jié)構(gòu)不一樣b.插入、刪除運(yùn)算的限定不一樣c.所包含的運(yùn)算不一樣d.它們的存儲(chǔ)結(jié)構(gòu)不一樣正確答案是：插入、刪除運(yùn)算的限定不一樣堆棧是一種插入和刪除操作在表的一端進(jìn)行的線性表。正確答案是“對(duì)”。由兩個(gè)棧共享一個(gè)向量空間的好處是（）。選擇一項(xiàng)：a.減少存取時(shí)間,降低下溢發(fā)生的機(jī)率b.節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率c.減少存取時(shí)間,降低上溢發(fā)生的機(jī)率d.節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率正確答案是：節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率一個(gè)隊(duì)列的入隊(duì)順序是1，2，3，4，則隊(duì)列的輸出順序是（）。選擇一項(xiàng)：a.3241b.4321c.1432d.1234正確答案是：1234在隊(duì)列中，允許插入的一段稱為對(duì)頭。正確答案是“錯(cuò)”。在一個(gè)順序棧中，若棧頂指針等于－1，則為空棧；隊(duì)列在數(shù)據(jù)中的存儲(chǔ)原則是后進(jìn)先出。正確答案是“錯(cuò)”。數(shù)組的存儲(chǔ)長(zhǎng)度是固定的。正確答案是“對(duì)”。采用循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)的隊(duì)列就是循環(huán)隊(duì)列。正確答案是“錯(cuò)”。在循環(huán)隊(duì)列中，front指向隊(duì)頭元素的前一個(gè)位置，rear指向隊(duì)尾元素的位置，則隊(duì)滿的條件是front=rear。（難度系數(shù)：易）正確答案是“錯(cuò)”。關(guān)于棧的說(shuō)法正確的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.棧是一種非線性結(jié)構(gòu)b.棧是一種先進(jìn)后出的線性表c.棧的插入和刪除在棧底操作d.棧是一種先進(jìn)先出的線性表正確答案是：棧是一種先進(jìn)后出的線性表?xiàng)？梢宰鳛閷?shí)現(xiàn)程序設(shè)計(jì)語(yǔ)言過(guò)程調(diào)用時(shí)的一種數(shù)據(jù)結(jié)構(gòu)。正確答案是“對(duì)”。順序表中邏輯上相鄰的元素物理位置一定緊鄰，單鏈表中邏輯上相鄰的元素物理位置{=不一定}緊鄰。在求表達(dá)式值的算符優(yōu)先算法中使用的主要數(shù)據(jù)結(jié)構(gòu)是棧。隊(duì)和棧的主要區(qū)別是（）。選擇一項(xiàng)：a.存儲(chǔ)結(jié)構(gòu)不同b.所包含的運(yùn)算個(gè)數(shù)不同c.邏輯結(jié)構(gòu)不同d.限定插入和刪除的位置不同正確答案是：限定插入和刪除的位置不同遞歸定義的數(shù)據(jù)結(jié)構(gòu)通常不需要用遞歸的算法來(lái)實(shí)現(xiàn)對(duì)它的操作。正確答案是“錯(cuò)”。在作入棧運(yùn)算時(shí)應(yīng)先判別棧是否滿。用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。（難度系數(shù)：易）選擇一項(xiàng)：a.僅修改尾指針b.頭、尾指針都要修改c.頭、尾指針可能都要修改d.僅修改頭指針正確答案是：頭、尾指針可能都要修改若讓元素1，2，3依次進(jìn)棧，則出棧順序可能為（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.1，3，2b.2，1，3c.3，1，2d.3，2，1正確答案是：3，2，1,2，1，3,1，3，2數(shù)組Ｑ［ｎ］用來(lái)表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.r-fb.（n+r-f)%nc.(n+f-r)%nd.n+r-f正確答案是：（n+r-f)%n棧又稱為后進(jìn)先出表，隊(duì)列又稱為先進(jìn)先出表。正確答案是：在棧的ADT定義中，除初始化操作外，其他基本操作的初始條件都要求棧存在。采用循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)的隊(duì)列就是循環(huán)隊(duì)列。正確答案是“錯(cuò)”。一個(gè)棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。正確答案是“錯(cuò)”。關(guān)于隊(duì)列的隊(duì)頭和隊(duì)尾操作說(shuō)法正確的是（）。選擇一項(xiàng)：a.插入、刪除均在隊(duì)頭進(jìn)行b.插入、刪除均在隊(duì)尾進(jìn)行c.插入在隊(duì)頭進(jìn)行，刪除在隊(duì)尾進(jìn)行d.插入在隊(duì)尾進(jìn)行，刪除在隊(duì)頭進(jìn)行正確答案是：插入在隊(duì)尾進(jìn)行，刪除在隊(duì)頭進(jìn)行一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞歸算法應(yīng)該設(shè)置（）。選擇一項(xiàng)：a.棧b.隊(duì)列c.堆?；蜿?duì)列d.數(shù)組正確答案是：棧鏈表易于進(jìn)行插入和刪除操作。正確答案是“對(duì)”。數(shù)組在內(nèi)存中是一片連續(xù)的存儲(chǔ)空間。正確答案是“對(duì)”。在一個(gè)順序棧中，若棧頂指針等于－1，則為空棧；有a，b，c，d，e五個(gè)元素依次全部入棧，再按一定的順序出棧，以下可能的出棧序列為（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.b，d，a，c，eb.d，c，b，e，ac.c，e，d，b，ad.a，d，c，e，b正確答案是：d，c，b，e，a,a，d，c，e，b,c，e，d，b，a隊(duì)和棧的主要區(qū)別是（）。選擇一項(xiàng)：a.所包含的運(yùn)算個(gè)數(shù)不同b.邏輯結(jié)構(gòu)不同c.存儲(chǔ)結(jié)構(gòu)不同d.限定插入和刪除的位置不同正確答案是：限定插入和刪除的位置不同棧和隊(duì)列的存儲(chǔ)方式,既可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。正確答案是“對(duì)”。若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.ib.n-i+1c.不確定d.n-i正確答案是：n-i+1由兩個(gè)棧共享一個(gè)向量空間的好處是（）。選擇一項(xiàng)：a.減少存取時(shí)間,降低上溢發(fā)生的機(jī)率b.節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率c.減少存取時(shí)間,降低下溢發(fā)生的機(jī)率d.節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率正確答案是：節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率僅允許在同一端進(jìn)行插入和刪除的線性表稱為棧。在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。選擇一項(xiàng)：a.p;b.p->nextc.top->next;d.top->next;top->nexte.top->nextf.p->nextg.p;h.p->nexti.top->next;topj.top;topk.p;正確答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;一個(gè)棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.54321b.45321c.43512d.12345正確答案是：43512循環(huán)鏈表判斷表尾結(jié)點(diǎn)用的條件是該結(jié)點(diǎn)的后繼指針是看它是否為空指針。?正確答案是“錯(cuò)”。為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問(wèn)題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.線性表b.有序表c.隊(duì)列d.棧正確答案是：隊(duì)列最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(rear-l)%nb.(rear+1)%nc.frontd.reare.frontf.rear+1g.fronth.front正確答案是：front,rear,front,front,front一個(gè)棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。正確答案是“錯(cuò)”。在棧的ADT定義中，除初始化操作外，其他基本操作的初始條件都要求棧存在。一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞歸算法應(yīng)該設(shè)置（）。選擇一項(xiàng)：a.堆棧或隊(duì)列b.棧c.隊(duì)列d.數(shù)組正確答案是：棧由兩個(gè)棧共享一個(gè)向量空間的好處是（）。選擇一項(xiàng)：a.節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率b.節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率c.減少存取時(shí)間,降低上溢發(fā)生的機(jī)率d.減少存取時(shí)間,降低下溢發(fā)生的機(jī)率正確答案是：節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率若讓元素1，2，3依次進(jìn)棧，則出棧順序可能為（）。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.1，3，2b.3，2，1c.3，1，2d.2，1，3正確答案是：3，2，1,2，1，3,1，3，2設(shè)有一個(gè)順序棧S，元素s1，s2，s3，s4，s5，s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2，s3，s4，s6，s5，s1，則順序棧的容量至少為3。在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。選擇一項(xiàng)：a.top->next;topb.p;c.top->next;top->nextd.p;e.p->nextf.top->next;g.p->nexth.top;topi.p;j.top->nextk.p->next正確答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;堆的形狀是一棵（）。選擇一項(xiàng)：a.平衡二叉樹(shù)b.滿二叉樹(shù)c.二叉排序樹(shù)d.完全二叉樹(shù)正確答案是：完全二叉樹(shù)若一個(gè)棧以向量V[1...n]存儲(chǔ)，初始棧頂指針top設(shè)為n+1，則元素x進(jìn)棧的正確操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.V[top]b.x;top--;c.V[top]d.top++;V[top]e.x;f.x;g.x;top++;h.top--;V[top]正確答案是：x;,x;top++;,top--;V[top],x;,x;top--;堆棧在數(shù)據(jù)中的存儲(chǔ)原則是先進(jìn)先出。正確答案是“錯(cuò)”。在堆棧中存取數(shù)據(jù)的原則是（）。選擇一項(xiàng)：a.隨意進(jìn)出b.后進(jìn)先出c.先進(jìn)先出d.先進(jìn)后出正確答案是：先進(jìn)后出棧在（）中有所應(yīng)用。（難度系數(shù)：易）選擇一項(xiàng)：a.遞歸調(diào)用b.表達(dá)式求值c.前三個(gè)選項(xiàng)都有d.函數(shù)調(diào)用正確答案是：前三個(gè)選項(xiàng)都有棧的特點(diǎn)是先進(jìn)后出,隊(duì)列的特點(diǎn)是先進(jìn)先出。正確答案是“對(duì)”。以下說(shuō)法不正確的是彩蛋（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.對(duì)于順序棧而言在棧滿狀態(tài)下如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"下溢”。b.因鏈棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況c.對(duì)于鏈棧而言,在棧滿狀態(tài)下,如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"上溢”d.因順序棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況正確答案是：因順序棧本身沒(méi)有容量限制,故在用戶內(nèi)存空間的范圍內(nèi)不會(huì)出現(xiàn)棧滿情況,對(duì)于鏈棧而言,在棧滿狀態(tài)下,如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"上溢”,對(duì)于順序棧而言在棧滿狀態(tài)下如果此時(shí)再作進(jìn)棧運(yùn)算，則會(huì)發(fā)生"下溢”。數(shù)組Ｑ［ｎ］用來(lái)表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.n+r-fb.r-fc.（n+r-f)%nd.(n+f-r)%n正確答案是：（n+r-f)%n若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。選擇一項(xiàng)：a.5，4，3，2，1b.2，3，5，4，1c.4，3，1，2，5d.2，1，5，4，3正確答案是：4，3，1，2，5設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。（難度系數(shù)：易）選擇一項(xiàng)：a.線性表的順序存儲(chǔ)結(jié)構(gòu)b.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)c.棧d.隊(duì)列正確答案是：棧在一個(gè)鏈?zhǔn)疥?duì)列中，若隊(duì)頭指針與隊(duì)尾指針的值相同，則表示該隊(duì)列為空或該隊(duì)列只含有一個(gè)結(jié)點(diǎn)?？梢酝ㄟ^(guò)數(shù)組下標(biāo)對(duì)數(shù)組進(jìn)行隨機(jī)訪問(wèn)，訪問(wèn)效率較高。正確答案是“對(duì)”。在一個(gè)鏈?zhǔn)綏Ｖ?，若棧頂指針等于NULL，則為空棧；棧和隊(duì)列都是操作受限制的線性表。正確答案是“對(duì)”。向一個(gè)鏈?zhǔn)綏２迦胍粋€(gè)新結(jié)點(diǎn)時(shí)，首先把棧頂指針的值賦給新結(jié)點(diǎn)的指針域，然后把新結(jié)點(diǎn)的存儲(chǔ)位置賦給棧頂指針。串是一種特殊的線性表，其特殊性體現(xiàn)在（）。選擇一項(xiàng)：a.可以鏈?zhǔn)酱鎯?chǔ)b.數(shù)據(jù)元素是單個(gè)字符c.數(shù)據(jù)元素可以是多個(gè)字符d.可以順序存儲(chǔ)正確答案是：數(shù)據(jù)元素是單個(gè)字符若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。（難度系數(shù)：易）正確答案是“錯(cuò)”。一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用6個(gè)字節(jié)，第6個(gè)元素的存儲(chǔ)地址為100，則該數(shù)組的首地址是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.90b.70c.28d.64正確答案是：70常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.建立與刪除b.查找與索引c.索引與、和修改d.查找和修改正確答案是：查找和修改設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.4b.3c.2d.1正確答案是：1將數(shù)組稱為隨機(jī)存取結(jié)構(gòu)是因?yàn)椋ǎ?。（難度系數(shù)：易）選擇一項(xiàng)：a.對(duì)數(shù)組任一元素的存取時(shí)間是相等的b.隨時(shí)可以對(duì)數(shù)組進(jìn)行訪問(wèn)c.數(shù)組元素是隨機(jī)的d.數(shù)組的存儲(chǔ)結(jié)構(gòu)是不定正確答案是：對(duì)數(shù)組任一元素的存取時(shí)間是相等的串下面關(guān)于串的的敘述中，（）是正確的。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)b.空串是由空格構(gòu)成的串c.串是字符的有限序列d.模式匹配是串的一種重要運(yùn)算正確答案是：串是字符的有限序列,模式匹配是串的一種重要運(yùn)算,串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)除插入和刪除操作外，數(shù)組的主要操作還有存取、修改、檢索和排序等。正確答案是“錯(cuò)”。廣義表(a,b,(c,(d)))的表尾是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(d)b.b,(c,(d))c.(b,(c,(d)))d.(c,(d))正確答案是：(b,(c,(d)))廣義表（a，（a，b），d，e，（（i，j），k））的長(zhǎng)度是5?？沾侨我獯淖哟_答案是“對(duì)”。兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同?？沾c空格串是相同的。（難度系數(shù)：易）正確答案是“錯(cuò)”。二維數(shù)組A[0…9，0…19]采用列序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且元素A[0，0]的存儲(chǔ)地址是200，則元素A[6，12]的地址是332?？沾溟L(zhǎng)度等于零。如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，則說(shuō)前者是后者的子串。正確答案是“錯(cuò)”。串是一種特殊的線性表，其特殊性表現(xiàn)在其數(shù)據(jù)元素都是字符。二維數(shù)組A[10…20，5…10]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占4個(gè)存儲(chǔ)單元，并且元素A[10，5]的存儲(chǔ)地址是1000，則元素A[18，9]的地址是1208。將下三角矩陣A[1..8，1..8]的下三角部分逐行地存儲(chǔ)到起始地址為1000的內(nèi)存單元中，已知每個(gè)元素占4個(gè)單元，則元素A[7，5]的地址為1100。設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。選擇一項(xiàng)：a.32b.33c.40d.13正確答案是：33廣義表（a，（a，b），d，e，（（i，j），k））的長(zhǎng)度是5。二維數(shù)組A[0…9，0…19]采用列序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且元素A[0，0]的存儲(chǔ)地址是200，則元素A[6，12]的地址是332。一個(gè)任意串是其自身的子串。正確答案是“對(duì)”?？沾侨我獯淖哟_答案是“對(duì)”?？沾溟L(zhǎng)度等于零。設(shè)廣義表L=((a,b,c)),則L的深度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.3b.0c.1d.2正確答案是：2對(duì)矩陣壓縮存儲(chǔ)是為了節(jié)省存儲(chǔ)空間。二維數(shù)組是其數(shù)組元素為線性表的線性表。正確答案是“對(duì)”。堆棧、隊(duì)列和數(shù)組的邏輯結(jié)構(gòu)都是線性表結(jié)構(gòu)。正確答案是“對(duì)”。設(shè)廣義表L=((a,b,c))，則L的長(zhǎng)度和深度分別為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.2和3b.1和2c.1和1d.1和3正確答案是：1和2廣義表((a,b,c,d))的表頭是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(b,c,d)b.(a,b,c,d)c.ad.()正確答案是：(a,b,c,d)下面（）不屬于特殊矩陣。（難度系數(shù)：易）選擇一項(xiàng)：a.稀疏矩陣b.對(duì)稱矩陣c.三角矩陣d.對(duì)角矩陣正確答案是：稀疏矩陣廣義表(a,b,(c,(d)))的表尾是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(c,(d))b.b,(c,(d))c.(d)d.(b,(c,(d)))正確答案是：(b,(c,(d)))串的特殊性體現(xiàn)在（）。選擇一項(xiàng)：a.可以鏈?zhǔn)絙.數(shù)據(jù)元素可以是5個(gè)字符c.存儲(chǔ)d.數(shù)據(jù)元素是單個(gè)字符正確答案是：數(shù)據(jù)元素是單個(gè)字符兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同。串中任意個(gè)字符組成的子序列稱為該串的子串。正確答案是“錯(cuò)”。二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)的范圍從0~8，列下標(biāo)的范圍是從0~9，則存放A至少需要（）個(gè)字節(jié)。選擇一項(xiàng)：a.540b.240c.90d.180正確答案是：540兩個(gè)字符串相等的條件是（）（難度系數(shù)：易）選擇一項(xiàng)：a.兩串包含的字符相同b.兩串的長(zhǎng)度相等，并且兩串包含的字符相同c.兩串的長(zhǎng)度相等d.兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同正確答案是：兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同串的長(zhǎng)度是指（）。（難度系數(shù)：易）選擇一項(xiàng)：a.串中包含不同字母的個(gè)數(shù)b.串中所含不同字符的個(gè)數(shù)c.串中所含非空格字符的個(gè)數(shù)d.串中所含字符的個(gè)數(shù)正確答案是：串中所含字符的個(gè)數(shù)設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.4b.3c.1d.2正確答案是：1設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標(biāo)為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.j*m+i-1b.(i-1)*n+jc.(i-1)*n+j-1d.i*(j-1)正確答案是：(i-1)*n+j設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3個(gè)字節(jié)，i的值為1~8，j的值為1~10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主序存放時(shí)，元素A[5,8]的存儲(chǔ)首地址為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.BA+141b.BA+180c.BA+225d.BA+222正確答案是：BA+180設(shè)廣義表L=((a,b,c)),則L的深度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.3b.2c.1d.0正確答案是：2串的特殊性體現(xiàn)在（）。選擇一項(xiàng)：a.數(shù)據(jù)元素可以是5個(gè)字符b.數(shù)據(jù)元素是單個(gè)字符c.存儲(chǔ)d.可以鏈?zhǔn)秸_答案是：數(shù)據(jù)元素是單個(gè)字符下面的說(shuō)法中，不正確的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.廣義表是一種共享結(jié)構(gòu)b.廣義表是一種非線性結(jié)構(gòu)c.廣義表是一種遞歸d.廣義表是一種多層次的結(jié)構(gòu)正確答案是：廣義表是一種非線性結(jié)構(gòu)串的長(zhǎng)度是指（）。（難度系數(shù)：易）選擇一項(xiàng)：a.串中包含不同字母的個(gè)數(shù)b.串中所含非空格字符的個(gè)數(shù)c.串中所含不同字符的個(gè)數(shù)d.串中所含字符的個(gè)數(shù)正確答案是：串中所含字符的個(gè)數(shù)二維數(shù)組A[10…20，5…10]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占4個(gè)存儲(chǔ)單元，并且元素A[10，5]的存儲(chǔ)地址是1000，則元素A[18，9]的地址是1208。稀疏矩陣中0元素的分布有規(guī)律，因此可以采用三元組方法進(jìn)行壓縮存儲(chǔ)。正確答案是“對(duì)”。廣義表((a,b,c,d))的表頭是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(a,b,c,d)b.()c.ad.(b,c,d)正確答案是：(a,b,c,d)數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的，也不是樹(shù)形的。（難度系數(shù)：易）正確答案是“錯(cuò)”。堆棧、隊(duì)列和數(shù)組的邏輯結(jié)構(gòu)都是線性表結(jié)構(gòu)。正確答案是“對(duì)”。廣義表的深度是指廣義表中元素的個(gè)數(shù)。正確答案是“錯(cuò)”。對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了（）。（難度系數(shù)：易）選擇一項(xiàng)：a.減少不必要的存儲(chǔ)空間b.去掉矩陣中的多余元素c.表達(dá)變得簡(jiǎn)單d.對(duì)矩陣元素的存取變得簡(jiǎn)單正確答案是：減少不必要的存儲(chǔ)空間二維數(shù)組A[0…9，0…19]采用列序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且元素A[0，0]的存儲(chǔ)地址是200，則元素A[6，12]的地址是332。設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5,9]的存儲(chǔ)首地址為（）。選擇一項(xiàng)：a.BA+225b.BA+183c.BA+144d.BA+222正確答案是：BA+183常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.建立與刪除b.查找和修改c.查找與索引d.索引與、和修改正確答案是：查找和修改在實(shí)際應(yīng)用中，要輸入多個(gè)字符串，且長(zhǎng)度無(wú)法預(yù)定。則應(yīng)該采用（）存儲(chǔ)比較合適。（難度系數(shù)：易）選擇一項(xiàng)：a.堆結(jié)構(gòu)b.鏈?zhǔn)絚.順序d.無(wú)法確定正確答案是：鏈?zhǔn)娇崭翊怯梢粋€(gè)或多個(gè)空格字符組成的串，其長(zhǎng)度等于其包含的空格個(gè)數(shù)。多維數(shù)組是向量的推廣。正確答案是“錯(cuò)”。設(shè)廣義表L=((a,b,c))，則L的長(zhǎng)度和深度分別為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.2和3b.1和1c.1和3d.1和2正確答案是：1和2空串是任意串的子串正確答案是“對(duì)”?？崭翊怯梢粋€(gè)或多個(gè)空格字符組成的串，其長(zhǎng)度等于其包含的空格個(gè)數(shù)。下面的說(shuō)法中，不正確的是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.廣義表是一種多層次的結(jié)構(gòu)b.廣義表是一種遞歸c.廣義表是一種非線性結(jié)構(gòu)d.廣義表是一種共享結(jié)構(gòu)正確答案是：廣義表是一種非線性結(jié)構(gòu)假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1...100,1...100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5,5]=彩蛋。（難度系數(shù)：易）選擇一項(xiàng)：a.818b.1020c.808d.1010正確答案是：818對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了（）。（難度系數(shù)：易）選擇一項(xiàng)：a.減少不必要的存儲(chǔ)空間b.表達(dá)變得簡(jiǎn)單c.去掉矩陣中的多余元素d.對(duì)矩陣元素的存取變得簡(jiǎn)單正確答案是：減少不必要的存儲(chǔ)空間多維數(shù)組是向量的推廣。正確答案是“錯(cuò)”。串中任意個(gè)字符組成的子序列稱為該串的子串。正確答案是“錯(cuò)”。若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B[1..(n(n+1))/2]中，則在B中確定aij（i選擇一項(xiàng)：a.j*(j+1)/2+ib.i*(i+1)/2+jc.i*(i-1)/2+jd.j*(j-1)/2+i正確答案是：j*(j-1)/2+i一個(gè)任意串是其自身的子串。正確答案是“對(duì)”。稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（難度系數(shù)：易）正確答案是“對(duì)”。廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.db.(g)c.cd.(d)正確答案是：d設(shè)二維數(shù)組A[5][6]按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，已知A[0][0]起始地址為1000，每個(gè)數(shù)組元素占用5個(gè)存儲(chǔ)單元，則元素A[4][4]的地址為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.1140b.1145c.1125d.1120正確答案是：1140設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.1b.3c.4d.2正確答案是：1兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同。設(shè)S="I_am_a_teacher"，其長(zhǎng)度為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.12b.14c.11d.13正確答案是：14若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。（難度系數(shù)：易）正確答案是“錯(cuò)”。串下面關(guān)于串的的敘述中，（）是正確的。（難度系數(shù)：易）選擇一項(xiàng)或多項(xiàng)：a.串是字符的有限序列b.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)c.模式匹配是串的一種重要運(yùn)算d.空串是由空格構(gòu)成的串正確答案是：串是字符的有限序列,模式匹配是串的一種重要運(yùn)算,串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)串是一種特殊的線性表，其特殊性體現(xiàn)在（）。選擇一項(xiàng)：a.數(shù)據(jù)元素是單個(gè)字符b.數(shù)據(jù)元素可以是多個(gè)字符c.可以順序存儲(chǔ)d.可以鏈?zhǔn)酱鎯?chǔ)正確答案是：數(shù)據(jù)元素是單個(gè)字符空串與空格串是相同的。（難度系數(shù)：易）正確答案是“錯(cuò)”。使用三元組表存儲(chǔ)稀疏矩陣的元素，有時(shí)并不能節(jié)省存儲(chǔ)空間。（難度系數(shù)：易）正確答案是“對(duì)”。二維數(shù)組A的每個(gè)元素是由10個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。（難度系數(shù)：易）選擇一項(xiàng)：a.A[5,8]b.A[0,9]c.A[3,10]d.A[8,5]正確答案是：A[3,10]廣義表（a，（a，b），d，e，（（i，j），k））的長(zhǎng)度是5。二維數(shù)組是其數(shù)組元素為線性表的線性表。正確答案是“對(duì)”。常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.查找與索引b.索引與、和修改c.查找和修改d.建立與刪除正確答案是：查找和修改兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同。二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)的范圍從0~8，列下標(biāo)的范圍是從0~9，則存放A至少需要（）個(gè)字節(jié)。選擇一項(xiàng)：a.90b.540c.240d.180正確答案是：540廣義表((a,b,c,d))的表頭是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.()b.(b,c,d)c.ad.(a,b,c,d)正確答案是：(a,b,c,d)設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3個(gè)字節(jié)，i的值為1~8，j的值為1~10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主序存放時(shí)，元素A[5,8]的存儲(chǔ)首地址為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.BA+141b.BA+225c.BA+222d.BA+180正確答案是：BA+180下面（）不屬于特殊矩陣。（難度系數(shù)：易）選擇一項(xiàng)：a.稀疏矩陣b.三角矩陣c.對(duì)稱矩陣d.對(duì)角矩陣正確答案是：稀疏矩陣稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（難度系數(shù)：易）正確答案是“對(duì)”。對(duì)于二維數(shù)組或多維數(shù)組，分為按以行為主序和按回答兩種不同的存儲(chǔ)方式存儲(chǔ)。正確答案是：以列為主序空格串是由一個(gè)或多個(gè)空格字符組成的串，其長(zhǎng)度等于其包含的空格個(gè)數(shù)。使用三元組表存儲(chǔ)稀疏矩陣的元素，有時(shí)并不能節(jié)省存儲(chǔ)空間。（難度系數(shù)：易）正確答案是“對(duì)”。設(shè)廣義表L=((a,b,c)),則L的深度是（）。（難度系數(shù)：易）選擇一項(xiàng)：a.1b.3c.2d.0正確答案是：2一個(gè)任意串是其自身的子串。正確答案是“對(duì)”。設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標(biāo)為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.(i-1)*n+j-1b.i*(j-1)c.j*m+i-1d.(i-1)*n+j正確答案是：(i-1)*n+j多維數(shù)組是向量的推廣。正確答案是“錯(cuò)”。串的長(zhǎng)度是指（）。（難度系數(shù)：易）選擇一項(xiàng)：a.串中包含不同字母的個(gè)數(shù)b.串中所含字符的個(gè)數(shù)c.串中所含非空格字符的個(gè)數(shù)d.串中所含不同字符的個(gè)數(shù)正確答案是：串中所含字符的個(gè)數(shù)有一個(gè)10階對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序列為主存儲(chǔ)，且A[0][0]=1，則A[8][5]的地址是42。正確答案是：一維數(shù)組的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)。串"ababaabab"的nextval為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.010101011b.010102101c.010104101d.010100011正確答案是：010104101數(shù)組A[0...4,-1...-3,5...7]中含有元素的個(gè)數(shù)為（）。（難度系數(shù)：易）選擇一項(xiàng)：a.16b.36c.55d.45正確答案是：45哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)。利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為彩蛋。（難度系數(shù)：易）選擇一項(xiàng)：a.16b.18c.12d.