數(shù)據(jù)結(jié)構(gòu)期中題庫及答案(編輯修改稿)
2025-07-19 17:05 本頁面
【文章內(nèi)容簡介】 。D、O(nlog2n)（）38．若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為____參數(shù)。 （）39．在一個單鏈表HL中，若要在指針q所指結(jié)點的后面插入一個由指針p所指向的結(jié)點，則執(zhí)行____。A.q一next=p一next；p一next=q；C.q一next=p一next；p一next=q；B.p一next=q一next；q=p；D.p一next=q一next；q一next=p；（）40．在一個順序隊列中，隊首指針指向隊首元素的____位置。（）41．向二叉搜索樹中插入一個元素時，其時間復(fù)雜度大致力____。AO（1）BO（1og2n）CO（n）DO（nlog2n）（） （），結(jié)點的存儲地址________ （）（1） （n）（m） （m+n）（）：________，降低下溢發(fā)生的機(jī)率，降低上溢發(fā)生的機(jī)率，降低上溢發(fā)生的機(jī)率，降低下溢發(fā)生的機(jī)率（）[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，reAr為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為________A.front=front+1B.front=(front+1)%(m1)C.front=(front1)%mD.front=(front+1)%m（）A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母D.空串就是空白串（），模式串的長度為[n/3]，則執(zhí)行模式匹配算法時，在最壞情況下的時間復(fù)雜度是________（1） （n）（n2） （n3）（） （）50.從堆中刪除一個元素的時間復(fù)雜度為________。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)（），度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為________ （）52.從二叉搜索樹中查找一個元素時，其時間復(fù)雜度大致為________。A、O(n)B、O(1)C、O(log2n)D、O(n2)（）53.根據(jù)n個元素建立一棵二叉搜索樹時，其時間復(fù)雜度大致為________。A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)（）（25，84，21，47，15，27，68，35，20）進(jìn)行排序時，序列的變化情況是如下________：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是________ （） （）56.若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為________參數(shù)。A指針B引用C值D常量（），一個比較明顯的優(yōu)點是________。A.插入操作更加方便 B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆r D.刪除操作更加方便（）（data,link）。已知指針q所指結(jié)點是指針p所指結(jié)點的直接前驅(qū)，若在*q與*p之間插入結(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作________A.slink=plink。plink=s。B.plink=s。slink=q。C.plink=slink。slink=p。D.qlink=s。slink=p。（）59．若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)________種情況。A.3,2,1B.2,1,3C.3,1,2D.1,3,2（）。A.隨機(jī)訪問B.不必事先估計所需存儲空間大小C.插入與刪除時不必移動元素D.所需空間與線性表長度成正比（）61．在稀疏矩陣的十字鏈接存儲中，每個列單鏈表中的結(jié)點都具有相同的_____。Ａ．行號Ｂ．列號Ｃ．元素值Ｄ．地址（），存放該隊列的數(shù)組長度為N，則判斷隊空的條件為________。A．（front+1）%N==rearC．front==0B．（rear+1）%N==frontD．front==rear（）63．棧的插入和刪除操作在＿＿＿進(jìn)行．(Ａ)．棧頂 (Ｂ)．棧底(Ｃ)．任意位置(Ｄ).指定位置（）64.在一個順序循環(huán)隊列中，隊首指針指向隊首元素的________位置。A.后兩個B.后一個C.當(dāng)前（）65．下面算法的時間復(fù)雜度為＿＿。intf（intn）{if（n＝＝0）return1；elsereturnn＊f（n1）；}A．O(1)B．O(n) C．O(n178。) D．O(n!)（）（?、佟。┮约八鼈冎g的（?、凇。┖瓦\算的學(xué)科 ①Ａ、操作對象?。隆⒂嬎惴椒ā。?、邏輯存儲?。摹?shù)據(jù)映象②Ａ、結(jié)構(gòu) Ｂ、關(guān)系 Ｃ、運算 Ｄ、算法（）(K，R)，其中K是（ ①?。┑挠邢藜?，R是K上（?、凇。┑挠邢藜息伲?、算法 Ｂ、數(shù)據(jù)元素?。谩?shù)據(jù)操作?。摹⑦壿嫿Y(jié)韻②Ａ、操作 Ｂ、映象 Ｃ、存儲 ?。摹㈥P(guān)系（），從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為________Ａ、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) Ｂ、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)Ｃ、線性結(jié)構(gòu)和非線性結(jié)構(gòu) Ｄ、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)（），線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種________的存儲結(jié)構(gòu)Ａ、隨機(jī)存取 ?。?、順序存取 ?。?、索引存取 Ｄ、HASH存?。ǎā、佟。?，算法分析的兩個主要方面是（?、凇。伲痢⒄页鰯?shù)據(jù)結(jié)構(gòu)的合理性Ｃ、分析算法的效率以求改進(jìn) Ｂ、研究算法中的輸入和輸出的關(guān)系Ｄ、分析算法的易懂性和文檔性②Ａ、空間復(fù)雜性和時間復(fù)雜性Ｃ、可讀性和文檔性Ｂ、正確性和簡明性Ｄ、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（）（?、佟。?，它必具備輸入、輸出和（?、凇。┑任鍌€特性①Ａ、計算方法 Ｂ、排序方法?。谩⒔鉀Q萊一問題的有限運算序列 Ｄ、調(diào)度方法②Ａ、可執(zhí)行性、可移植性和可擴(kuò)充性Ｃ、確定性、有窮性和穩(wěn)定性Ｂ、可執(zhí)行性、確定性和有窮性Ｄ、易謾性、穩(wěn)定性和安全性（），要求內(nèi)存中可用存儲單元的地址________Ａ、必須是連續(xù)的 ?。隆⒉糠值刂繁仨毷沁B續(xù)的Ｃ、一定是不連續(xù)的 ?。?、連續(xù)不連續(xù)都可以（），正確的是__________Ａ、線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)Ｃ、棧的操作方式是先進(jìn)先出Ｂ、二維數(shù)組是它的每個數(shù)據(jù)元素為一個線性表的線性表Ｄ、隊列的操作方式是先進(jìn)后出（）74.一個數(shù)組元素A[i]與________的表示等價。A、*(A+i)B、A+iC、*A+iD、amp。A+i（）75.對于兩個函數(shù)，若函數(shù)名相同，但只是____________不同則不是重載函數(shù)。A、參數(shù)類型B、參數(shù)個數(shù)C、函數(shù)類型 D、函數(shù)變量（）76.若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為________參數(shù)A、指針B、引用C、值 D、函數(shù)（）。for(inti=0。im。i++)for(intj=0。jn。j++)A[i][j]=i*j。A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)（）78.執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為____________。for(inti=1。i=n。i++)for(intj
物理相關(guān)推薦
鄂ICP備17016276號-1