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

武漢軟件工程職業(yè)學院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)

結(jié)構(gòu)日考綜合1.定義了一個結(jié)構(gòu)體類型的普通變量，要使用其成員，則應該在變量和成員之間加（）。［單選題］*.（正確答案）><&.在定義結(jié)構(gòu)體時會有一對｛｝，在｛｝后不能省略的符號是下列哪一項（）。［單選題］*A:;（分號）（正確答案）B:,（逗號）C:""（雙弓1號）D::（冒號）.（?；┫铝羞x項中關(guān)于什么是結(jié)構(gòu)體描述正確的是（）。［單選題］*A:結(jié)構(gòu)體是高級語言中的一種構(gòu)造類型（正確答案）B:結(jié)構(gòu)體是匯編語言中的一種指針類型C:結(jié)構(gòu)體是高級語言中的一種指針類型D:結(jié)構(gòu)體是C語言中的基本類型.struct的作用是（）。［單選題］*A:定義整型變量B:定義結(jié)構(gòu)體類型（正確答案）C:定義浮點型變量D:定義字符型變量.定義了一個學生結(jié)構(gòu)體，其中一個成員變量是年齡，應該使用（）類型。［單選題］*int（正確答案）floatC:小數(shù)D:浮點數(shù).p是一個結(jié)構(gòu)體指針變量，它有一個成員變量叫sex，則使用格式正確的是（）。［單選題］*p->sex（正確答案）p%sexp#sexp&sex.下列選項中是用來定義結(jié)構(gòu)體的關(guān)鍵字是（）。［單選題］*struct（正確答案）functionstaticstack.數(shù)據(jù)分為原子類型（基本類型）和結(jié)構(gòu)類型（構(gòu)造類型），結(jié)構(gòu)體屬于（）。［單選題］*A:原子類型（基本類型）B:結(jié)構(gòu)類型（構(gòu)造類型）（正確答案）C:無類型D:以上都不對.結(jié)構(gòu)體定義會有一對｛｝，在｛｝后不能省略的是（）。［單選題］*A:;（正確答案）./>.product屬于結(jié)構(gòu)體類型，要定義這種類型的變量pro定義正確的是（）。［單選題］*structproductpro;（正確答案）proproduct;structpro;D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，樹形關(guān)系是（）。［單選題］*一對一關(guān)系一對多關(guān)系（正確答案）C:多對多關(guān)系D:沒有關(guān)系.數(shù)據(jù)結(jié)構(gòu)里，線性結(jié)構(gòu)是（）。［單選題］*一對一關(guān)系（正確答案）一對多關(guān)系C:多對多關(guān)系D:沒有關(guān)系.數(shù)據(jù)結(jié)構(gòu)里，順序存儲是指（）。［單選題］*A:邏輯上相鄰的元素物理上也緊鄰（正確答案）B:邏輯上相鄰的元素物理上不一定緊鄰C:邏輯上相鄰的元素物理上一定不緊鄰D:以上都不對.（專基）在數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的基本單位是（）。［單選題］*A:數(shù)據(jù)本身B:數(shù)據(jù)元素（正確答案）C:數(shù)據(jù)項D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。［單選題］*A:數(shù)據(jù)元素（正確答案）B:圖像C:文字D:數(shù)字.數(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ù)不可分割的的最小單位是（）。［單選題］*A:數(shù)據(jù)本身B:數(shù)據(jù)元素C:數(shù)據(jù)項（正確答案）D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，存儲結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的（）。［單選題］*A:存儲形式（正確答案）B:邏輯關(guān)系C:不確定D:都不對.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)與數(shù)據(jù)元素的關(guān)系是（）。［單選題］*A:數(shù)據(jù)元素包含數(shù)據(jù)B:數(shù)據(jù)包含數(shù)據(jù)元素（正確答案）C:數(shù)據(jù)域數(shù)據(jù)元素沒有關(guān)系D:都不對.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項描述正確的是（）。［單選題］*A:數(shù)據(jù)＞數(shù)據(jù)元素＞數(shù)據(jù)項（正確答案）B:數(shù)據(jù)〈數(shù)據(jù)元素＜數(shù)據(jù)項C:數(shù)據(jù)＞數(shù)據(jù)項＞數(shù)據(jù)元素D:數(shù)據(jù)元素＞數(shù)據(jù)＞數(shù)據(jù)項.已知product是結(jié)構(gòu)體類型，定義含有十個元素是該類型的數(shù)組不正確的是（）。*structproducta［10］;structproducta{10};（正確答案）structproducta＜10＞;（正確答案）structproducta(10);(正確答案).下列選項中關(guān)于結(jié)構(gòu)體普通變量定義的格式不正確的是（）。*struct結(jié)構(gòu)名變量名static結(jié)構(gòu)名變量名（正確答案）function結(jié)構(gòu)名變量名（正確答案）struct變量名結(jié)構(gòu)名（正確答案）.下列選項中是結(jié)構(gòu)體普通變量或指針變量弓［用其成員時使用時的符號的是（）。*A:->符號（正確答案）B:.符號（正確答案）C:->>符號D:#符號.下列選項中是定義結(jié)構(gòu)體類型的指針變量的格式不正確的是（）。*struct結(jié)構(gòu)名*指針變量名struct結(jié)構(gòu)名變量名（正確答案）static結(jié)構(gòu)名*指針變量名（正確答案）struct*指針變量名結(jié)構(gòu)名（正確答案）.shop是一個結(jié)構(gòu)體普通變量，它有一個成員變量叫price,則下列選項中關(guān)于使用price變量格式不正確的是（）。*shop->price（正確答案）shop.priceC.shop（price）（正確答案）shop&price（正確答案）.數(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)（正確答案）.數(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).數(shù)據(jù)結(jié)構(gòu)里，哪些選項屬于數(shù)據(jù)的范疇（）。*A:聲音（正確答案）B:視頻（正確答案）C:圖片（正確答案）D:文字（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型分為兩大類，它們是（）。*A:原子類型（正確答案）B:結(jié)構(gòu)類型（正確答案）C:int類型D:都不對.數(shù)據(jù)結(jié)構(gòu)里，抽象數(shù)據(jù)類型是由（）組成的。*A:一個數(shù)學模型（正確答案）B:定義在該模型上一組操作（正確答案）C:抽象的概念D:數(shù)據(jù)的概念.結(jié)構(gòu)體是一種基本類型，和int類型相似。（）［單選題］*A:對B:錯（正確答案）.定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒有區(qū)別（）［單選題］*A:對B:錯（正確答案）.在高級語言中，不可以定義結(jié)構(gòu)體類型的指針變量。（）［單選題］*A:對B:錯（正確答案）.結(jié)構(gòu)體是構(gòu)造類型的。（）［單選題］*A:對（正確答案）B:錯.結(jié)構(gòu)體是基本類型的。（）［單選題］*A:對B:錯（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)（）［單選題］*A:對B:錯（正確答案）.（?；?shù)據(jù)結(jié)構(gòu)里，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)指的是同一件事。（）［單選題］*A:對B:錯（正確答案）.（專基）數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型有原子類型和結(jié)構(gòu)類型。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，圖片不屬于數(shù)據(jù)。（）［單選題］*A:對B:錯（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，將順序表s的下標為i的元素修改為e，哪個語句正確（）。［單選題］*s［i］=e;（正確答案）s=e;s（i）=e;s=e*i;.（?；╉樞虮硎浅Ｓ玫臄?shù)據(jù)結(jié)構(gòu)，順序表具有的特點是（）。［單選題］*A:插入、刪除不需要移動元素B:可隨機訪問任一元素（正確答案）C:不必事先估計存儲空間D:所需空間與線性表長度成反比.順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，其時間復雜度是()。［單選題］*0(1)(正確答案)0(n)0(n*n)O(log2n).數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個元素，很容易，一個語句即可，因此其時間復雜度也低，應為()。［單選題］*0(1)(正確答案)0(n)0(n*n)0(log2n).數(shù)據(jù)結(jié)構(gòu)里，下列選項中是單鏈表的優(yōu)點的是()。［單選題］*A:存取方便，直接可以獲得任何一個元素B:插入、刪除元素方便，避免移動大量的元素。(正確答案)C:在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的D:以上都不是.數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的時間復雜度是()。［單選題］*0(1)(正確答案)0(n)0(n*n)D:以上都不對.(?；?在插入、刪除頻繁的項目中，保存數(shù)據(jù)適合使用()［單選題］*A:鏈表（正確答案）B:順序表C:散列表D:都不對.（專基）單鏈表是有（）個指針域的鏈表。［單選題］*A:兩B:一（正確答案）C:三D:零.已經(jīng)字符數(shù)組chars［］="Please”;下列選項中能計算字符串s的長度的是（）。［單選題］*strcpystrcatstrcmpstrlen（正確答案）.串的長度是指（）［單選題］*A:串中所含不同字母的個數(shù)B:串中所含字符的個數(shù)（正確答案）C:串中所含不同字符的個數(shù)D:串中所含非空格字符的個數(shù).數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmp（）描述錯誤的是（）。［單選題］*A:函數(shù)功能是比較兩個字符串的大小。B:字符串1等于字符串2，函數(shù)返回值等于true（正確答案）C:字符串1大于字符串2,函數(shù)返回值是1。D:字符串1小于字符串2,函數(shù)返回值是-1。.chars［］="where";則s數(shù)組的的長度是（）。［單選題］*456（正確答案）7.chars［］="Confidence";則s的字符串長度是（）。［單選題］*910（正確答案）1112.下列選項中是C語言中的字符串比較的是（）［單選題］*strcpystrcatstrcmp（正確答案）strlen.下列選項中是C語言中的字符串連接的是（）。［單選題］*strcpystrcat（正確答案）strcmpstrlen.數(shù)據(jù)結(jié)構(gòu)里，設(shè)有兩個串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。［單選題］*A:求子串B:聯(lián)接C:匹配（正確答案）D:求串長.關(guān)于字符串描述正確的是（）。［單選題］*A:字符串可以為空串（正確答案）B:字符串的長度計算’\0’在內(nèi)C:字符串比較函數(shù)strcmp返回值類型是char*D:字符串求長度使用strcat.子串的定位操作通常稱為串的（）。［單選題］*A:模式匹配（正確答案）B:KMPC:交叉連接D:索弓［掃描.模式匹配的改進算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡稱（）。［單選題］*KMP算法（正確答案）Prime算法C:克魯斯卡爾算法D:迪杰斯特拉算法.下面關(guān)于串的的敘述中，哪一個是不正確的？（）［單選題］*A:串是字符的有限序列B:空串是由空格構(gòu)成的串（正確答案）C:模式匹配是串的一種重要運算D:串既可以采用順序存儲，也可以采用鏈式存儲.（?；╉樞虮砭哂械奶攸c是（）。*A:插入、刪除不需要移動元素B:可隨機訪問任一元素（正確答案）C:不必事先估計存儲空間D:所需空間與線性表長度成正比（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，以下算法是0（1）的是（）。*A:順序表的插入元素B:順序表的刪除元素C:順序表的查找第i個元素（正確答案）D:順序表的修改第i個元素（正確答案）.（專基）單鏈表中在p指針指向的結(jié)點后插入s指針指向的結(jié)點的語句序列不正確的是（）。*s->next=p->next;p->next=s;p->next二s->next->next;（正確答案）p->next二s->next;（正確答案）p->next=s;（正確答案）.（專基）鏈表具有的特點是（）。*A:插入、刪除不需要移動元素（正確答案）B:可隨機訪問任一元素C:不必事先估計存儲空間（正確答案）D:所需空間與線性長度成正比（正確答案）.KMP模式匹配算法是由（）同時發(fā)現(xiàn)的，因此而得名。*A:莫里斯（正確答案）B:克努特（正確答案）C:普拉特（正確答案）D:克魯伊特.C語言中字符串處理函數(shù)描述正確的是（）*strcmp是字符串比較函數(shù)（正確答案）strcat是字符串連接函數(shù)（正確答案）strlen是求字符串的長度的函數(shù)（正確答案）strcpy是字符串拷貝函數(shù)（正確答案）.以下字符串處理函數(shù)中，返回值是char*的是（）。*strcat（正確答案）strcmpstrcpy（正確答案）strlen.以下字符串處理函數(shù)中，參數(shù)是兩個的是（）。*strcat（正確答案）strcmp（正確答案）strcpy（正確答案）strlen.以下字符串處理函數(shù)中，參數(shù)是一個的是（）。*strcatputs（正確答案）gets（正確答案）strlen（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char*的是（）。*strcatstrcmp（正確答案）strcpystrlen（正確答案）.（?；?shù)據(jù)結(jié)構(gòu)中，順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。（）［單選題］*A:對（正確答案）B:錯.（?；?shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時間復雜度是O（n）o（）［單選題］*A:對B:錯（正確答案）.（?；﹩捂湵碇胁迦雱h除方便，因為時間復雜度是O（1）o（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，單鏈表中插入刪除方便，因為時間復雜度是O（1）o（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，strlen計算字符串長度時候計算,\0'在內(nèi)。（）［單選題］*A:對B:錯（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，strcpy和strcat的返回值類型一樣。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。（）［單選題］*A:對B:錯（正確答案）.strlen計算字符串長度時候計算’\0在內(nèi)。（）［單選題］*A:對B:錯（正確答案）.strlen計算字符串長度時候不計算’\0在內(nèi)。（）［單選題］*A:對（正確答案）B:錯.（專基）在單鏈表指針為q的結(jié)點之后插入指針為r的結(jié)點，正確的操作是：（）。［單選題］*q->next=r;r->next=q->next;r->next二q->next;q->next=r;（正確答案）q->next=r;q->next=r->next;q->next=r->next;q->next=r;.數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。［單選題］*A:有兩個指針域的鏈表。B:只有一個指針域的鏈表。（正確答案）C:有三個指針域的鏈表。D:沒有指針域的鏈表。.（專基）在n個結(jié)點的單鏈表中，查找第i個元素，和修改第i個元素的時間復雜度都是（）。［單選題］*0（1）0（n）（正確答案）0（n*n）D:都不對.KMP模式匹配算法的改進之處是（）。［單選題］*A:主串指針不需要回溯（正確答案）B:模式串的指針來回移動C:主串的指針也會回到之前比較過的字符D:時間復雜度可以達到O（n*m）.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于串的的敘述中，哪一個是不正確的？（）［單選題］*A:串是字符的有限序列B:空串是由空格構(gòu)成的串（正確答案）C:模式匹配是串的一種重要運算D:串既可以采用順序存儲，也可以采用鏈式存儲.下列選項中是C語言中的字符串的結(jié)束符是（）。［單選題］*'\0’（正確答案）'\n’'\t’'\a’.數(shù)據(jù)結(jié)構(gòu)里，順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=s［top--］;,因此常形象的記為（）。［單選題］*A:先彈后減（正確答案）B:先減后彈C:先壓后加D:都不對.棧的特性是（）［單選題］*A:先進先出B:后進先出（先進后出）（正確答案）C:只進不出D:不進不出.數(shù)據(jù)結(jié)構(gòu)里，pop操作應該棧的的哪個部位操作（）。［單選題］*A:棧底B:棧頂（正確答案）C:棧中D:都不對.數(shù)據(jù)結(jié)構(gòu)里，push操作應該棧的哪個部位操作（）。［單選題］*A:棧底B:棧頂（正確答案）C:棧中D:都不對.棧的特性是后進先出又稱為LIFO表，那么后進先出的英文是（）。［單選題］*FirstInLastOutFirstInFirstOutLastInLastOutLastInFirstOut（正確答案）.棧是后進先出（先進后出）的（）。［單選題］*A:線性表（正確答案）B:鏈表C:單鏈表D:索弓［表.棧中能插入刪除的一端和另一端分別叫（）。［單選題］*A:棧頂棧底（正確答案）B:棧底棧中C:棧中棧頂D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，一個棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列的是（）。［單選題］*23414132（正確答案）23141432.若已知一個棧的入棧序列是1,2,3,…，n,其輸出序列為pl,p2,p3,…,pn,若p1=n，則pi為（）。［單選題］*n-i+1（正確答案）in-iD:不確定.數(shù)據(jù)結(jié)構(gòu)里，若已知一個棧的入棧序列是1,2,3,…，n,其輸出序列為pl,p2,p3,…，pn,若p1=n，則pi為（）。［單選題］*n-i+1（正確答案）in-iD:不確定.棧的操作，入棧又叫壓棧，一般用（）代替。［單選題］*push（正確答案）popoutin.棧是限定只能在（）進行插入和刪除的線性表。［單選題］*A:表尾（正確答案）B:表中間C:不確定D:都不對.數(shù)據(jù)結(jié)構(gòu)里，malloc的作用不應該是（）。*A:為指針變量分配空間B:回收指針變量的空間（正確答案）C:為普通變量分配空間（正確答案）D:釋放普通變量的空間（正確答案）.定義字符數(shù)組正確的是（）。*chars[]="Student";（正確答案）chars[7]="Student";（正確答案）chars[7]={'S','t','u','d','e','n','t'};（正確答案）chars[]={"Student"};（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，屬于線性結(jié)構(gòu)的有（）。*A:順序表（正確答案）B:鏈表（正確答案）C:串（正確答案）D:棧（正確答案）.下列選項中關(guān)于棧的刪除操作描述正確的是（）。*A:棧的刪除操作叫做出棧（正確答案）B:棧的刪除操作叫做彈棧（正確答案）C:棧的刪除操作叫做壓棧D:棧的刪除操作叫做進棧.下列選項中關(guān)于棧的插入操作說法正確的是（）。*A:棧的插入操作叫做進棧（正確答案）B:棧的插入操作叫做壓棧（正確答案）C:棧的插入操作叫做入棧（正確答案）D:棧的插入操作叫做彈棧.已知一個棧入棧順序是1,2,3,人的過程可以出棧，則是正確出棧的順序是（）。*？1,2,3（正確答案）3,2,1（正確答案）2,1,3（正確答案）1,3,2（正確答案）.數(shù)據(jù)結(jié)構(gòu)中，下列選項中關(guān)于棧的插入操作說法正確的是（）。*A:棧的插入操作叫做進棧（正確答案）B:棧的插入操作叫做壓棧（正確答案）C:棧的插入操作叫做入棧（正確答案）D:棧的插入操作叫做彈棧.順序棧$，入棧的元素是e，棧頂是top，棧頂top指示棧頂元素所在位置而不是下一個空位置，則入棧正確的是（）。*s[top++]=e;s[++top]=e;（正確答案）top++;s[top]=e;（正確答案）s[top]=e;top++;.（?；﹩捂湵淼慕Y(jié)點包含兩部分：數(shù)據(jù)域和指針域。（）[單選題]*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，線性表的鏈式存儲結(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。（）[單選題]*A:對B:錯（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，字符數(shù)組可能沒有'\0’,但是字符串一定有‘\0'。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，棧的特性可以說成后進先出也可以說成是先進后出。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，棧是一對多的邏輯結(jié)構(gòu)。（）［單選題］*A:對B:錯（正確答案）.棧是限定只能在表的兩端進行插入和刪除的線性表。（）［單選題］*A:對B:錯（正確答案）.棧是多對多的圖形結(jié)構(gòu)。（）［單選題］*A:對B:錯（正確答案）.棧的特性是先進先出。（）［單選題］*A:對B:錯（正確答案）.棧是線性結(jié)構(gòu)。（）［單選題］*A:對（正確答案）B:錯.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串描述正確的是（）。[單選題]*A:字符串可以為空串（正確答案）B:字符串的長度計算’\0’在內(nèi)C:字符串比較函數(shù)strcmp返回值類型是char*D:字符串求長度使用strcat.下列選項中是C語言中的計算字符串長度的是（）。[單選題]*strcpystrcatstrcmpstrlen（正確答案）.在棧的操作中，順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧正確的是（）[單選題]*e=s[top--];（正確答案）s[--top]=e;e=s[++top];s[++top]=e;.進制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，恰好反映棧具有哪種的性質(zhì)。（）[單選題]*A:后進先出（先進后出）（正確答案）B:先進先出C:后進后出D:不進不出.棧是操作受限的線性表，插入和刪除都在哪里完成（）。［單選題］*A:棧頂（正確答案）B:棧底C:棧中D:棧外.數(shù)據(jù)結(jié)構(gòu)里，計算n！，可以使用遞歸程序完成，若使用遞歸則需要（）來幫助完成。［單選題］*A:棧（正確答案）B:隊列C:鏈表D:二叉樹.括號匹配算法中，掃描到左括號要進棧，掃描到右括號要（）。［單選題］*A:出棧（正確答案）B:進棧C:不操作D:以上都不對.數(shù)據(jù)結(jié)構(gòu)里，棧是操作受限的線性表，插入和刪除都在（）完成。［單選題］*A:棧頂（正確答案）B:棧底C:棧中D:棧外.數(shù)據(jù)結(jié)構(gòu)里，在遞歸程序中，經(jīng)常借助選項中的哪種來完成算法（）。［單選題］*A:圖B:棧（正確答案）C:鏈表D:樹.斐波那契數(shù)列的計算，可以使用遞歸的方式計算，則需要使用哪項來幫助完成。（）［單選題］*A:棧（正確答案）B:圖C:二叉樹D:隊列.子程序調(diào)用過程中，需要把運行現(xiàn)場的數(shù)據(jù)保存到（）中，返回主調(diào)函數(shù)在從中間取出。［單選題］*A:棧（正確答案）B:圖C:二叉樹D:隊列.八皇后問題是一種遞歸問題，經(jīng)常借助（）來完成算法。［單選題］*A:順序表B:棧（正確答案）C:鏈表D:樹.以下常用算法：進制轉(zhuǎn)換、括號匹配、表達式求值、遞歸程序等是（）的應用。［單選題］*A:棧（正確答案）B:隊列C:順序表D:鏈表.棧的應用比較廣泛，入棧和出棧都在棧的一端，這端稱為（）。［單選題］*A:棧頂（正確答案）B:棧底C:棧中D:都不對.棧的應用很廣泛，以下算法需要使用棧的是（）。［單選題］*A:表達式求值（正確答案）B:操作系統(tǒng)的作業(yè)調(diào)度C:離散事件的模擬D:消息的緩存.數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）。*A:定長順序存儲表示（正確答案）B:堆分配存儲表示（正確答案）C:塊鏈存儲表示（正確答案）D:棧式存儲表示.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于字符數(shù)組描述正確的是（）*gets（）讀取的字符串，其長度沒有限制，以敲回車鍵結(jié)束。（正確答案）puts（）函數(shù)，該函數(shù)一次只能輸出一個字符串（正確答案）strcmp（）函數(shù),字符串1小于字符串2，函數(shù)返回值整數(shù)-1（正確答案）strcpy（）函數(shù)功能是進行字符串連接..數(shù)據(jù)結(jié)構(gòu)里，棧可以采用的存儲方式有（）。*A:順序存儲結(jié)構(gòu)（正確答案）B:鏈式存儲結(jié)構(gòu)（正確答案）C:花式存儲結(jié)構(gòu)D:隨機存儲結(jié)構(gòu).棧的應用很廣泛，遞歸問題的解決都要靠棧來完成，以下可以遞歸實現(xiàn)的有（）。*A:斐波那契數(shù)列（正確答案）B:n?。╪的階乘）（正確答案）C:漢諾塔問題（正確答案）D:迷宮問題（正確答案）.表達式求值算法需要兩個棧，它們分別是下列哪些（），分別用于存儲數(shù)據(jù)和符號。*A:數(shù)據(jù)棧（正確答案）B:符號棧（正確答案）C:中間結(jié)果棧D:漢字棧.棧具有后進先出的特性，用途非常廣泛，在（）中要使用。*A:遞歸程序（正確答