武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)綜合考試

武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)綜合考試您的姓名：［填空題］*.數(shù)據(jù)結(jié)構(gòu)里，實(shí)參和形參的關(guān)系（）。*A:實(shí)參傳給形參（正確答案）B:實(shí)參的類型要與形參一致（正確答案）C:實(shí)參的個(gè)數(shù)要與實(shí)參一致（正確答案）D:實(shí)參的名稱要與形參的一致.（?；?shù)據(jù)結(jié)構(gòu)中，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正確的是（）。*0（2徇）＜O（n!）其中2徇表示2的n次冪（正確答案）0（n）＜O（nlogn）（正確答案）O（n）＞O（logn）（正確答案）O（n!）＜O（Mn）其中Mn表示n的n次冪（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求應(yīng)包括（）。*A:正確性（正確答案）B:可讀性（正確答案）C:可行性D:健壯性（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求不應(yīng)該包括（）。*A:可行性（正確答案）B:正確性C:有窮性（正確答案）D:確定性（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是算法設(shè)計(jì)要求的是（）。*A:正確性（正確答案）B:健壯性（正確答案）C:可讀性（正確答案）D:有窮性.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度低于平方階的是（）。*0（1）（正確答案）0（n）（正確答案）O（log2n）（正確答案）O（nlog2n）（正確答案）.（?；┫铝羞x項(xiàng)中是算法設(shè)計(jì)要求的是（）。*A:正確性（正確答案）B:健壯性（正確答案）C:可讀性（正確答案）D:有窮性.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)調(diào)用是，形參傳給實(shí)參，是單向傳遞的。（）［單選題］*A:對B:錯(cuò)（正確答案）.（?；┧惴ǖ奶匦园ǎ狠斎搿⑤敵?、有窮性、確定性、可行性。（）［單選題］A:對（正確答案）B:錯(cuò).（?；┧惴梢詻]有輸出。（）［單選題］*A:對B:錯(cuò)（正確答案）.（?；┧惴ǖ脑O(shè)計(jì)要求中包括算法的有窮性。（）［單選題］*A:對B:錯(cuò)（正確答案）.（專基）在算法時(shí)間復(fù)雜度中，O（n3）表示平方階（）［單選題］*A:對B:錯(cuò)（正確答案）.（?；┧惴ǖ奶匦允侵福赫_性、可讀性、健壯性、時(shí)間效率高和存儲量低（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，算法的不具備時(shí)間復(fù)雜度。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，用算法的時(shí)間復(fù)雜度來衡量算法的效率高低。（）［單選題］*A:對（正確答案）B:錯(cuò).（?；┧惴ǖ目臻g復(fù)雜度記為：S（n）=O（f（n））。。［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，有窮性是算法的（）。［單選題］*A:特性（正確答案）B:設(shè)計(jì)要求C:步驟D:方法.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求中健壯性是指（）。［單選題］*A:算法可以忽略特殊情況B:算法應(yīng)該能對輸入數(shù)據(jù)不合法的情況做合適的處理（正確答案）C:算法可以不關(guān)注不合法的數(shù)據(jù)D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，以下是數(shù)據(jù)的存儲結(jié)構(gòu)的是（）。［單選題］*A:線性結(jié)構(gòu)B:順序存儲結(jié)構(gòu)（正確答案）C:集合結(jié)構(gòu)D:圖形結(jié)構(gòu).關(guān)于數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系正確的是（）。［單選題］*A:數(shù)據(jù)元素＞數(shù)據(jù)項(xiàng)（正確答案）B:數(shù)據(jù)元素＜數(shù)據(jù)項(xiàng)C:數(shù)據(jù)項(xiàng)＞數(shù)據(jù)元素D:數(shù)據(jù)項(xiàng)＞數(shù)據(jù).數(shù)據(jù)結(jié)構(gòu)里，以下是邏輯結(jié)構(gòu)的是（）。［單選題］*A:鏈?zhǔn)酱鎯Y(jié)構(gòu)B:順序存儲結(jié)構(gòu)C:集合結(jié)構(gòu)（正確答案）D:索弓［存儲結(jié)構(gòu).數(shù)據(jù)結(jié)構(gòu)里，鏈?zhǔn)酱鎯Y(jié)構(gòu)是數(shù)據(jù)的（）。［單選題］*A:邏輯結(jié)構(gòu)B:存儲結(jié)構(gòu)（正確答案）C:操作D:沒有關(guān)系.數(shù)據(jù)結(jié)構(gòu)里，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）［單選題］*A:可讀性（正確答案）B:健壯性C:正確性D:時(shí)間效率高和存儲量低.數(shù)據(jù)結(jié)構(gòu)里，以下是算法的設(shè)計(jì)要求是（）。［單選題］*A:可讀性（正確答案）B:可行性C:確定性D:有效性.推到和估算算法的時(shí)間復(fù)雜度屬于（）。［單選題］*A:事前分析估算的方法（正確答案）B:事后統(tǒng)計(jì)方法C:運(yùn)行后計(jì)算時(shí)間D:都不對.（?；?shù)據(jù)結(jié)構(gòu)中順序存儲結(jié)構(gòu)是數(shù)據(jù)的（）。［單選題］*A:邏輯結(jié)構(gòu)B:存儲結(jié)構(gòu)（正確答案）C:操作D:沒有關(guān)系.（?；?shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。［單選題］*A:數(shù)據(jù)元素（正確答案）B:圖像C:文字D:數(shù)字.數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。［單選題］*A:可讀性（正確答案）B:健壯性C:正確性D:時(shí)間效率高和存儲量低.數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，0（1）表示：（）。［單選題］*A:常數(shù)階（正確答案）B:線性階C:平方階D:立方階.數(shù)據(jù)結(jié)構(gòu)中，以下是算法的設(shè)計(jì)要求是（）。［單選題］*A:正確性（正確答案）B:數(shù)據(jù)C:數(shù)據(jù)元素D:二義性.（專基）數(shù)據(jù)結(jié)構(gòu)中，度量一個(gè)程序的執(zhí)行時(shí)間通常有兩種方法：（）。*A:事后統(tǒng)計(jì)方法（正確答案）B:事前分析估算的方法（正確答案）C:空間復(fù)雜度分析法D:漸近式分析方法.（?；?shù)據(jù)的邏輯結(jié)構(gòu)有：（）、（）、樹形結(jié)構(gòu)、（）。*A:集合結(jié)構(gòu)（正確答案）B:線性結(jié)構(gòu)（正確答案）C:圖形結(jié)構(gòu)（正確答案）D:散列結(jié)構(gòu).（專基）以下的標(biāo)識符可以作為結(jié)構(gòu)體名的是（）。*type3（正確答案）student1（正確答案）float3DMax.（?；┧惴ǖ脑O(shè)計(jì)要求包括（）、（）、健壯性、時(shí)間效率低和存儲量低。*A:正確性（正確答案）B:可讀性（正確答案）C:可行性D:以上都不對.（?；┧惴ǖ臅r(shí)間復(fù)雜度數(shù)量級包括（）。*A:線性階O（n）（正確答案）B:平方階O（n*n）（正確答案）C:立方階O（n*n*n）（正確答案）D:對數(shù)階O（log2n）（正確答案）.（專基）數(shù)據(jù)結(jié)構(gòu)里，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正確的是（）。*A:。（2徇）＜O（n!）其中2徇表示2的n次冪（正確答案）O（n）＜O（nlogn）（正確答案）O（n）＞O（logn）（正確答案）O（n!）＜O（Mn）其中Mn表示n的n次冪（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度高于O（n）的有。（）*O（log2n）O（nlog2n）（正確答案）O（n*n）（正確答案）O（n!）（正確答案）.（?；┧惴ㄊ侵噶畹挠邢扌蛄?。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，算法的輸出可以是1到N個(gè)，意味著算法必須有輸出。（）［單選題］*A:對（正確答案）B:錯(cuò).（?；┧惴ǖ脑O(shè)計(jì)要求中包括算法的確定性。（）［單選題］*A:對B:錯(cuò)（正確答案）.算法的時(shí)間復(fù)雜度記為：T（n）=O（f（n））。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體使用struct關(guān)鍵字。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)中，在高級語言中，可以定義結(jié)構(gòu)體數(shù)組。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體指針變量后，要弓［用其成員變量用-＞號。（）［單選題］*A:對（正確答案）B:錯(cuò).（?；┧惴ǖ男视脮r(shí)間復(fù)雜度來衡量。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，算法的空間復(fù)雜度是不能衡量算法存儲量的高低的。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。（）［單選題］*A:對（正確答案）B:錯(cuò).（?；╉樞虮硎沁壿嫿Y(jié)構(gòu)是線性結(jié)構(gòu)而存儲結(jié)構(gòu)是（）的數(shù)據(jù)結(jié)構(gòu)。［單選題］*A:順序存儲結(jié)構(gòu)（正確答案）B:鏈?zhǔn)酱鎯Y(jié)構(gòu)C:花式存儲結(jié)構(gòu)D:跳躍存儲結(jié)構(gòu).（?；╉樞虮砜梢詫?shí)現(xiàn)的操作有（）。［單選題］*A:隨機(jī)獲得第i個(gè)元素（正確答案）B:不需要移動元素情況下，刪除第i個(gè)元素C:不需要移動元素情況下，在第i個(gè)位置插入元素D:起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲空間.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表插入元素平均需要移動多少個(gè)元素（）。［單選題］*（n-1）/2n/2（正確答案）n-1n-251.（專基）兩個(gè)非遞增有序的順序表可以（）成一個(gè)非遞增有序的順序表。［單選題］*A:合并（正確答案）B:插入C:刪除D:修改.（?；┫铝羞x項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。［單選題］*0（1）（正確答案）0（n）0（n*n）0（1*n）.（?；╉樞虮硇薷牡趇個(gè)元素，很容易，一個(gè)語句即可，因此其時(shí)間復(fù)雜度也低，應(yīng)為（）。［單選題］*0（1）（正確答案）0（n）0（n*n）0（log2n）.（專基）順序表各種算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪除第i（1<i<個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）。［單選題］*0（1）0（n）（正確答案）0（nlog2n）O（log2n2）.（?；┮韵率菃捂湵淼膬?yōu)點(diǎn)的是（）。［單選題］*A:存取方便，直接可以獲得任何一個(gè)元素B:插入、刪除元素方便，避免移動大量的元素。（正確答案）C:在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的D:以上都不是.（專基）單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是（）。［單選題］*0（1）0（n）（正確答案）0（n*n）D:都不對.（?；﹩捂湵碇性趐指針后插入元素的時(shí)間復(fù)雜度是（）。［單選題］*0（1）（正確答案）0（n）0（n*n）D:都不對.數(shù)據(jù)結(jié)構(gòu)里，鏈表是（）結(jié)構(gòu)。［單選題］*A:線性（正確答案）B:樹形C:圖形D:集合.（?；┚€性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)分別稱為（）。［單選題］*A:順序表和鏈表（正確答案）B:順序表和棧C:順序表和集合表D:鏈表和圖表.數(shù)據(jù)結(jié)構(gòu)里，順序表和鏈表分別指（）。［單選題］*A:線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)（正確答案）B:線性表的順序存儲結(jié)構(gòu)和隨機(jī)存儲結(jié)構(gòu)C:線性表的順序存儲結(jié)構(gòu)和索弓［存儲結(jié)構(gòu)D:線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu).（?；﹩捂湵碇袆h除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（）。［單選題］*0（1）（正確答案）0（n）0（n*n）D:以上都不對.（?；╉樞虮聿迦?、刪除分別需要移動（）個(gè)元素。*n-i（正確答案）n-i+1（正確答案）n-1n-2.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度是0（n）的算法有（）。*A:順序表的插入元素（正確答案）B:順序表的刪除元素（正確答案）C:n個(gè)元素，for循環(huán)求和（正確答案）D:冒泡排序（雙層循環(huán)）.（?；┮韵马樞虮硭惴ㄖ袝r(shí)間復(fù)雜度是O（1）的是（）。*A:順序表的刪除算法B:順序表的插入算法C:順序表的查找算法（正確答案）D:順序表的修改算法（正確答案）.（?；﹩捂湵淼慕Y(jié)點(diǎn)包含兩部分：（）和（）。*A:指針域（正確答案）B:索引域C:散列域D:數(shù)據(jù)域（正確答案）.（?；╆P(guān)于順序表、鏈表，以下描述錯(cuò)誤的是（）。*A:鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識的作用。（正確答案）B:順序存儲方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶?。（正確答案）C:順序存儲方式只能用于存儲線性結(jié)構(gòu)。（正確答案）D:線性表采用鏈表存儲時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲空間可以是不連續(xù)的。.（?；╂湵砻總€(gè)結(jié)點(diǎn)包含數(shù)據(jù)域和指針域，其指針域可以有（）個(gè)。*0個(gè)1個(gè)（正確答案）2個(gè)（正確答案）D:多個(gè)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，假設(shè)指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語句，不正確的是（）。*malloc（p）;（正確答案）free（p）;relloc(p);(正確答案)empty(p);(正確答案).（?；┚€性表中可以有兩個(gè)稱為“最后一個(gè)”的元素。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，順序表存取元素比較方便，因?yàn)橛卸ㄎ还?。（）［單選題］*A:對（正確答案）B:錯(cuò).（?；╉樞虼鎯Y(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，線性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的“直接前驅(qū)”。（）［單選題］*A:對（正確答案）B:錯(cuò).（專基）單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。（）［單選題］*A:對B:錯(cuò)（正確答案）.（?；﹩捂湵硎蔷€性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，在順序表中，插入和刪除時(shí)移動元素的個(gè)數(shù)與該元素的位置有關(guān)。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，數(shù)組作為參數(shù)的時(shí)候，其傳遞方式是（）。［單選題］*A:地址傳遞（正確答案）B:值傳遞C:形參傳遞D:實(shí)參傳遞.（?；┖瘮?shù)調(diào)用時(shí)，若形參是數(shù)組類型，則調(diào)用時(shí)只寫（）［單選題］*A:數(shù)組名（正確答案）B:數(shù)組名加口C:數(shù)組的長度值D:數(shù)組名［長度］.（?；┲祩鬟f和地址傳遞具體如何區(qū)分是通過（）來區(qū)分的。［單選題］*A:參數(shù)名稱B:參數(shù)類型（正確答案）C:參數(shù)個(gè)數(shù)D:參數(shù)的值.根據(jù)下面程序段進(jìn)行分析，結(jié)論正確的是（）。intfun（int*x,inty）（（*x）++;y++;return（*x）-y;｝［單選題］*A:參數(shù)x是按照值傳遞進(jìn)行傳遞，而y按地址傳遞進(jìn)行傳遞B:參數(shù)y是按照值傳遞進(jìn)行傳遞，而x按地址傳遞進(jìn)行傳遞（正確答案）x,y均是按照值傳遞傳遞數(shù)據(jù)的x,y均是按照地址傳遞傳遞數(shù)據(jù)的81.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于值傳遞。（）［單選題］*A:數(shù)組B:指針C:字符數(shù)組D:int型（正確答案）.（?；?shù)據(jù)結(jié)構(gòu)中，函數(shù)的參數(shù)傳遞可分為（）。*A:值傳遞（正確答案）B:地址傳遞（正確答案）C:形參傳遞D:實(shí)參傳遞.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于傳遞描述正確的是（）。*A:值傳遞傳遞的是變量的值（正確答案）B:地址傳遞傳遞的是一個(gè)地址（正確答案）C:值傳遞時(shí)，實(shí)參不會隨著形參的變化而變化（正確答案）D:地址傳遞時(shí)，實(shí)參會隨著形參的變化而變化（正確答案）.（專基）結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞。（）［單選題］*A:對（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int*p時(shí)，其傳遞方式是值傳遞。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，數(shù)組做參數(shù)是值傳遞。（）［單選題］*A:對B:錯(cuò)（正確答案）.（專基）下列選項(xiàng)中關(guān)于鏈表是線性表的哪種存儲結(jié)構(gòu)正確的是（）。［單選題］*A:鏈?zhǔn)浇Y(jié)構(gòu)（正確答案）B:順序結(jié)構(gòu)C:散列結(jié)構(gòu)D:索弓［結(jié)構(gòu).（?；﹩捂湵碇胁檎业趇個(gè)元素的時(shí)間復(fù)雜度是（）。［單選題］*0（1）0（n）（正確答案）O（n*n）D:都不對.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是C語言中的字符串的結(jié)束符是（）。［單選題］*'\0’（正確答案）'\n’'\t’'\a’.數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫（）。［單選題］*A:棧頂棧底（正確答案）B:棧底棧中C:棧中棧頂D:以上都不對.入棧順序是A、B、C，當(dāng)C最先出棧時(shí)，則出棧順序是（）。［單選題］*A，B，CC，B，A（正確答案）B，A，CB，C，A.數(shù)據(jù)結(jié)構(gòu)里，括號匹配算法中，掃描到（要進(jìn)棧，則進(jìn)棧操作一般記為（）。［單選題］*push（正確答案）popoutin.數(shù)據(jù)結(jié)構(gòu)里，漢諾塔問題，是遞歸解決的問題，需要（）來幫助算法實(shí)現(xiàn)。［單選題］*A:棧（正確答案）B:圖C:二叉樹D:隊(duì)列.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列中，能刪除的一端稱為（）。［單選題］*A:隊(duì)頭（正確答案）B:隊(duì)尾C:棧頂D:棧底.數(shù)據(jù)結(jié)構(gòu)里，入隊(duì)順序是1,2,3,則出隊(duì)順序是（）。［單選題］*1,2,3（正確答案）3,1,21,3,22,1,3.數(shù)據(jù)結(jié)構(gòu)里，棧和隊(duì)列都是（）。［單選題］*A:操作受限的線性結(jié)構(gòu)（正確答案）B:先進(jìn)先出的線性結(jié)構(gòu)C:后進(jìn)先出的線性結(jié)構(gòu)D:以上都不對.操作受限的線性表，只允許在一端插入，在另一端刪除，這是（）。［單選題］*A:隊(duì)列（正確答案）B:棧C:圖D:二叉樹.數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時(shí)間復(fù)雜度是（）。［單選題］*0（1）0（n）（正確答案）0（n*n）D:都不對.數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動（）個(gè)元素。［單選題］*n-i+1（正確答案）n-2n-1n.數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊(duì)列最大容量是MAX，隊(duì)頭是front，隊(duì)尾是rear，采用人為浪費(fèi)一個(gè)單元的形式，則隊(duì)的長度是（）。［單選題］*？（rear—front）%MAX（rear—front+MAX）%MAX（正確答案）rear—front+MAXD:都不對.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于線性表說法正確的是（）。*A:若線性表需要頻繁查找，很少進(jìn)行插入和刪除操作時(shí)，宜采用順序存儲結(jié)構(gòu)。（正確答案）B:若需要頻繁插入和刪除時(shí)，宜采用單鏈表結(jié)構(gòu)。（正確答案）C:當(dāng)線性表中的元素個(gè)數(shù)變化較大或者根本不知道有多大時(shí)，最好用順序表結(jié)構(gòu)，這樣可以不需要考慮存儲空間的大小問題。D:線性表順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點(diǎn)，不能簡單的說哪個(gè)好，哪個(gè)不好，需要根據(jù)實(shí)際情況，來綜合平和采用哪種數(shù)據(jù)更能滿足和達(dá)到需求和性能。（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，入棧順序?yàn)镵亞區(qū)丫N；入棧出?？山惶孢M(jìn)行，則可能的出棧順序有（）。*y,w,x,v,zz，x，w，y，vx，y，z，w，v（正確答案）v,w,x,y,z（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是（）。*A:先進(jìn)后出B:后進(jìn)先出C:先進(jìn)先出（正確答案）D:后進(jìn)后出（正確答案）.棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有（）。*A:八皇后問題（正確答案）B:表達(dá)式求值（正確答案）C:進(jìn)制轉(zhuǎn)換（正確答案）D:迷宮問題（正確答案）.在隊(duì)列中能插入、刪除的一端分別稱為（）。*A:隊(duì)頭（正確答案）B:隊(duì)尾（正確答案）C:隊(duì)中D:隊(duì)外.棧的特性是后進(jìn)先出或先進(jìn)后出。（）［單選題］*A:對（正確答案）B:錯(cuò).棧的使用非常廣泛，在八皇后、迷宮問題、漢諾塔等遞歸問題等算法都能用到。（）［單選題］*A:對（正確答案）B:錯(cuò).棧的使用很廣泛，它的特性是先進(jìn)先出。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)后出，而棧的特性是先進(jìn)先出。（）［單選題］*A:對B:錯(cuò)（正確答案）.棧和隊(duì)列的特性是相同的，都是先進(jìn)先出。（）［單選題］*A:對B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進(jìn)先出，隊(duì)列的特性是先進(jìn)先出，都是線性結(jié)構(gòu)。（）［單選題］*A:對（正確答案）B:錯(cuò).（專基）數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中是哪位科學(xué)家提出一個(gè)公式：程序二數(shù)據(jù)結(jié)構(gòu)+算法。（）［單選題］*A:沃斯（NikiklausWirth）（正確答案）B:丹尼斯.里奇（Denis.Riche）C:肯.湯姆遜(Ken.Thompson)D:牛頓(Newton).算法的特性包含輸入、輸出、有窮性、確定性、()。［單選題］*A:正確性B:可行性(正確答案)C:輸入D:模糊性.(?；?空間復(fù)雜度記為：S(n)=O(f(n))；其中O表示()。［單選題］*A:問題的規(guī)模B:漸近符號(正確答案)C:規(guī)模的函數(shù)D:空間的大小.intcount=1;while(count<n)(count=count*2;}n是問題的規(guī)模，請問該算法的時(shí)間復(fù)雜度是()。［單選題］*O(log2n)(正確答案)O(n)O(1)O(n*n).數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求中健壯性是指()。［單選題］*A:算法可以忽略特殊情況B:算法應(yīng)該能對輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)C:算法可以不關(guān)注不合法的數(shù)據(jù)D:算法要便于閱讀、理解和交流.(?；?intgetLength(intn)(if(n>=0)(returnn;)else(return-1;)｝該程序的時(shí)間復(fù)雜度為:()。［單選題］*O(n)O(n*n)O(1)(正確答案)O(log2n).數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表，刪除元素平均需要移動幾個(gè)元素()。［單選題］*(n-1)/2(正確答案)n/2n-1n-2.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于順序表的概念理解正確的是()。［單選題］*A:線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)B:線性表采用