1.[單選][單選]數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的_____結(jié)構(gòu)()C2.[單選][單選]研究數(shù)據(jù)結(jié)構(gòu)就是研究()A數(shù)據(jù)的邏輯結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)D3.[單選][單選]算法分析的兩個(gè)主要方面是()A空間復(fù)雜度和時(shí)間復(fù)雜度C可讀性和文檔性A4.[單選][單選]具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()D5.[單選][單選]算法分析的目的是()A找出數(shù)據(jù)結(jié)構(gòu)的合理性C分析算法的效率以求改進(jìn)C6.[單選][單選]算法分析的兩個(gè)主要方面是()A7.[單選][單選]算法的時(shí)間復(fù)雜度取決于()C8.[單選][單選]計(jì)算機(jī)算法必須具備輸入、輸出和_____等5個(gè)特性()B9.[單選][單選]順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是()B10.[單選][單選]在一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，平均要移動(dòng)的元素個(gè)數(shù)為()B11.[單選][單選]將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是()A12.[單選][單選]下列描述線性表敘述錯(cuò)誤的是()A線性表的順序存儲(chǔ)的元素是從小到大順序排列的B線性表的鏈接存儲(chǔ)，便于插入，刪除操作A13.[單選][單選]通常要求同一線性結(jié)構(gòu)的所有結(jié)點(diǎn)所代表的數(shù)據(jù)元素具有相同的特性，這意味著()A每個(gè)結(jié)點(diǎn)所代表的數(shù)據(jù)元素都一樣B每個(gè)結(jié)點(diǎn)所代表的數(shù)據(jù)元素包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等C不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的類型要一D結(jié)點(diǎn)所代表的數(shù)據(jù)元素有同一特點(diǎn)致C14.[單選][單選]最常用操作是取第i個(gè)元素和找第i個(gè)元素的前趨，則線性表采用_____存儲(chǔ)方式最節(jié)省時(shí)間()A15.[單選][單選]判斷一個(gè)循環(huán)隊(duì)列Q（最多n個(gè)元素）為滿的條件是()AQ－>rearQ－>frontCQ－>frontQ－>rear＋1）%nC16.[單選][單選]設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否配對(duì)的算法，采用_____數(shù)據(jù)結(jié)構(gòu)最佳()D17.[單選][單選]帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()B18.[單選][單選]一個(gè)棧的輸入序列為：1，2，3，4，則棧的不可能輸出的序列是()D19.[單選][單選]隊(duì)列的插入操作是在()A20.[單選][單選]循環(huán)隊(duì)列的隊(duì)頭和隊(duì)尾指針分別為front和rear，則判斷循環(huán)隊(duì)列為空的條件是()A21.[單選][單選]棧的插入和刪除操作在()B22.[單選][單選]五節(jié)車廂以編號(hào)1，2，3，4，5順序進(jìn)入鐵路調(diào)度站（?？梢缘玫絖____的編組()A3，4，5，1，2C23.[單選][單選]一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的出隊(duì)序列是()A24.[單選][單選]在一個(gè)鏈隊(duì)列中，front和rear分別為頭指針和尾指針，則插入一個(gè)結(jié)點(diǎn)s的操作為()Afront＝front－>nextC25.[單選][單選]設(shè)有兩個(gè)串S1和S2，求串S2在S1中首次出現(xiàn)位置的運(yùn)算稱作()C26.[單選][單選]已知串S＝‘a(chǎn)aab’，則next數(shù)組值為()A27.[單選][單選]串與普通的線性表相比較，它的特殊性體現(xiàn)在()A順序的存儲(chǔ)結(jié)構(gòu)C數(shù)據(jù)元素是一個(gè)字符C28.[單選][單選]設(shè)串長(zhǎng)為n，模式串長(zhǎng)為m，則KMP算法所需的附加空間為()A29.[單選][單選]空串和空格串()B30.[單選][單選]設(shè)SUBSTR（S，()B31.[單選][單選]設(shè)廣義表L=（（a，b，c）），則L的長(zhǎng)度和深度分別為()C32.[單選][單選]廣義表aa）的表尾是()B33.[單選][單選]稀疏矩陣的常見壓縮存儲(chǔ)方法有_____兩種()A二維數(shù)組和三維數(shù)組C三元組和十字鏈表C34.[單選][單選]一個(gè)非空廣義表的表頭()A不可能是子表C只能是原子D35.[單選][單選]廣義表G=（a，b（c，de，fg）的長(zhǎng)度是()A36.[單選][單選]采用稀疏矩陣的三元組表形式進(jìn)行壓縮存儲(chǔ)，若要完成對(duì)三元組表進(jìn)行轉(zhuǎn)置，只要將行和列對(duì)換，這種說(shuō)法()B37.[單選][單選]廣義表（a，b，c）的表尾是()B38.[單選][單選]常對(duì)數(shù)組進(jìn)行兩種基本操作是()A建立和刪除C39.[單選][單選]對(duì)一些特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了()A表達(dá)變得簡(jiǎn)單C去掉矩陣中的多余元素D40.[單選][單選]用順序存儲(chǔ)的方法，將完全二叉樹中所有結(jié)點(diǎn)按層逐個(gè)從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點(diǎn)R[i]有右孩子，則其右孩子是()B41.[單選][單選]若一棵二叉樹的前序遍歷序列為a，e，b，d，c，后序遍歷序列為b，c，d，e，a，則根結(jié)點(diǎn)的孩子結(jié)點(diǎn)()A42.[單選][單選]由二叉樹的前序和后序遍歷序列_____惟一確定這棵二叉樹()B43.[單選][單選]某二叉樹的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點(diǎn)數(shù)目為()C44.[單選][單選]若以{4，5，6，7，8}作為權(quán)值構(gòu)造哈夫曼樹，則該樹的帶權(quán)路徑長(zhǎng)度為()C45.[單選][單選]將一棵有100個(gè)結(jié)點(diǎn)的完全二號(hào)為()A46.[單選][單選]表達(dá)式a*（b＋c）－d的后綴表達(dá)式是()AabcdBabc＋*d-B47.[單選][單選]對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為()B48.[單選][單選]關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中()A從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑A49.[單選][單選]帶權(quán)有向圖G用鄰接矩陣A存儲(chǔ)，則頂點(diǎn)i的入度等于A中()A第i行非無(wú)窮的元素之和C第i行非無(wú)窮且非0的元素個(gè)數(shù)B50.[單選][單選]采用鄰接表存儲(chǔ)的圖，其深度優(yōu)先遍歷類似于二叉樹的()C后序遍歷B51.[單選][單選]無(wú)向圖的鄰接矩陣是一個(gè)()A對(duì)稱矩陣A52.[單選][單選]在無(wú)向圖中定義頂點(diǎn)vi與vj之間的路徑為從vi到vj的一個(gè)()A頂點(diǎn)序列A=7其余地址為空，如用二次探測(cè)再散列處理沖突，則關(guān)鍵字為49的地址為()A54.[單選][單選]在散列查找中，平均查找長(zhǎng)度主要與_____有關(guān)()A散列表長(zhǎng)度C裝填因子C55.[單選][單選]在各種查找方法中，平均查找承擔(dān)與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是()A順序查找C56.[單選][單選]對(duì)一棵二叉排序樹按_____遍歷，可得到結(jié)點(diǎn)值從小到大的排列序列()B57.[單選][單選]對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須()C以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序D以鏈C）＝()D59.[單選][單選]快速排序方法在_____情況下最不利于發(fā)揮其長(zhǎng)處()A要排序的數(shù)據(jù)量太大