下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
2/2數(shù)據(jù)結(jié)構(gòu)(總分100分,考試時(shí)長90分鐘)一、單項(xiàng)選擇題(每小題2分,共100分)1、下列敘述中正確的是() A、循環(huán)隊(duì)列是線性結(jié)構(gòu) B、循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu) C、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu) D、循環(huán)隊(duì)列是非線性存儲結(jié)構(gòu)【答案】A2、n個頂點(diǎn)的連通圖用鄰接距陣表示時(shí),該距陣至少有()個非零元素。 A、n B、2(n-1) C、n/2 D、n2【答案】B3、若讓元素1,2,3,4,5依次進(jìn)棧,則出棧次序不可能出現(xiàn)在()種情況。 A、5,4,3,2,1 B、2,1,5,4,3 C、4,3,1,2,5 D、2,3,5,4,1【答案】C【解析】解釋:棧是后進(jìn)先出的線性表,不難發(fā)現(xiàn)C選項(xiàng)中元素1比元素2先出棧,違背了棧的后進(jìn)先出原則,所以不可能出現(xiàn)C選項(xiàng)所示的情況。4、在實(shí)現(xiàn)某個系統(tǒng)中成員之間的隸屬關(guān)系時(shí),可以采用()存儲結(jié)構(gòu)。 A、線性表 B、棧 C、隊(duì)列 D、樹【答案】D5、一個隊(duì)列的進(jìn)隊(duì)序列為:a,b,c,d,則出隊(duì)序列是: A、a,b,c,d B、d,c,b,a C、a,d,c,b D、c,b,d,a【答案】A6、(3分)采用分塊查找時(shí),要求數(shù)據(jù)(B)。 A、塊內(nèi)有序 B、分塊有序 C、塊中數(shù)據(jù)個數(shù)必須相同 D、分塊無序【答案】B7、下面關(guān)于工程計(jì)劃的AOE網(wǎng)的敘述中,不正確的是() A、關(guān)鍵活動不按期完成就會影響整個工程的完成時(shí)間 B、任何一個關(guān)鍵活動提前完成,那么整個工程將會提前完成 C、所有的關(guān)鍵活動都提前完成,那么整個工程將會提前完成 D、某些關(guān)鍵活動若提前完成,那么整個工程將會提前完【答案】B8、任何一棵二叉樹的葉結(jié)點(diǎn)在前(先)序、中序和后序遍歷序列中的相對次序() A、不發(fā)生變化 B、發(fā)生變化 C、某些樹中發(fā)生變化,某些樹中不發(fā)生變化 D、沒有規(guī)律,無法確定【答案】A9、設(shè)有數(shù)組A[i,j],數(shù)組的每個元素長度為3字節(jié),i的值為1到8,j的值為1到10,數(shù)組從內(nèi)存首地址BA開始順序存放,當(dāng)用以列為主存放時(shí),元素A[5,8]的存儲首地址為()。 A、BA+141 B、BA+180 C、BA+222 D、BA+225【答案】B【解析】解釋:以列序?yàn)橹?,則LOC[5,8]=[(8-1)*8+(5-1)]*3+BA=BA+180。10、給定排序碼值序列為{F,B,J,C,E,A,I,D,C,H},對其按字母的字典序列的次序進(jìn)行排列,快速排序的第一趟排序結(jié)果為()。 A、{B,F,C,J,A,E,D,I,C,H} B、{C,B,D,C,E,A,F,I,J,H} C、{B,F,C,E,A,I,D,C,H,J} D、{A,B,D,C,E,F,I,J,C,H}【答案】B11、下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn) A、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示 B、插入運(yùn)算方便 C、刪除運(yùn)算方便 D、存儲密度大【答案】D12、下面敘述正確的是()。 A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B、算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù) C、算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D、以上三種描述都不對【答案】C13、設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏5臈m?,則刪除棧頂元素的操作序列為()。 A、top=top+1 B、top=top-1 C、top->next=top D、top=top->next【答案】D14、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn),則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為 A、2h B、2h-1 C、2h+1 D、h+1【答案】B15、關(guān)于鏈表的說法不正確的是()。(3.0分) A、方便進(jìn)行插入和刪除操作 B、需要增加額外空間表示元素的邏輯關(guān)系 C、可以隨機(jī)存取 D、是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)【答案】C16、現(xiàn)有一“遺傳”關(guān)系:設(shè)x是y的父親,則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為() A、向量 B、二叉樹 C、樹 D、圖【答案】C17、在數(shù)據(jù)的存放無規(guī)律而言的線性表中進(jìn)行檢索的最佳方法是()。(5.0分) A、順序查找 B、折半查找 C、分塊查找 D、插值查找【答案】A18、棧、隊(duì)列通常采用兩種存儲結(jié)構(gòu),它們是 A、散列方式和索引方式 B、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu) C、鏈表存儲結(jié)構(gòu)和數(shù)組 D、線性和非線性存儲結(jié)構(gòu)【答案】B19、一個棧的輸入序列為12345,則下列序列中不可能是棧的輸出序列的是(B)。 A、23415 B、54132 C、23145 D、15432【答案】B20、下面有關(guān)算法說法錯誤的是()。 A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn) B、為解決某問題的算法同為該問題編寫的程序含義是相同的 C、算法的可行性是指指令不能有二義性 D、算法有5大特性【答案】B21、對于一個具有n個頂點(diǎn)和e條邊的無向圖,若采用鄰接表表示,則占用的存儲空間為 A、n+e B、e C、2e D、n+2e【答案】D22、下列關(guān)于線性表的說法正確的是()。(3.0分) A、線性表中包含的數(shù)據(jù)元素個數(shù)可以是任意的 B、線性表中的數(shù)據(jù)元素類型不可以是復(fù)合類型 C、線性表中的每個結(jié)點(diǎn)都有且只有一個直接前驅(qū)和直接后繼 D、線性表中的數(shù)據(jù)元素可以是整型.實(shí)型.字符等任何一種數(shù)據(jù)類型【答案】D23、空串與空格字符組成的串的區(qū)別在于()。 A、數(shù)據(jù)元素的組織形式 B、數(shù)據(jù)類型 C、數(shù)據(jù)存儲結(jié)構(gòu) D、數(shù)據(jù)定義【答案】B24、設(shè)無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。 A、aedfcb B、acfebd C、aebcfd D、aedfbc【答案】A25、設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素,則選用下列()存儲方式最節(jié)省運(yùn)算時(shí)間。 A、單向鏈表 B、單向循環(huán)鏈表 C、雙向鏈表 D、雙向循環(huán)鏈表【答案】D26、下列說法中正確的是()。(3.0分) A、任何一顆二叉樹中至少有一個結(jié)點(diǎn)的度為2 B、任何一顆二叉樹中每一個結(jié)點(diǎn)的度都為2 C、任何一顆二叉樹中的度肯定等于2 D、任何一顆二叉樹中的度可以小于2【答案】D27、下面程序段執(zhí)行的時(shí)間復(fù)雜度為()。publicstaticvoidmain(String[]args){inti=1,n=100;while(i<=n){i=i*2;}System.out.println(i);}(5.0分) A、O(n) B、O(log2n) C、O(n2) D、O(n3)【答案】B28、順序表中,插入一個元素所需移動的元素平均數(shù)是()。(1分) A、0 B、n C、n+1 D、(n+1)/2【答案】D29、(3分)設(shè)有一組關(guān)鍵字(19.14,23.1.6.20.4275.1109),用散列函數(shù)H(key)=key%13構(gòu)造散列表,用拉鏈法解決沖突,散列地址為1的鏈中記錄個數(shù)為(C)。 A、1 B、2 C、3 D、4【答案】C30、在長度為n的字符串S的第i個位置插入另外一個字符串,i的合法值應(yīng)該是() A、i>0 B、i≤n C、1≤i≤n D、1≤i≤n+1【答案】C31、高度為n、結(jié)點(diǎn)數(shù)也為n的二叉樹,共有()棵。 A、n B、2n-1 C、n-1 D、2n-1【答案】B32、算法分析不研究() A、算法的空間復(fù)雜度 B、算法的時(shí)間復(fù)雜度 C、算法的正確性 D、算法的易讀性【答案】D33、算法的時(shí)間復(fù)雜度是指() A、執(zhí)行算法程序所需要的時(shí)間 B、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) C、算法程序的長度 D、算法程序中的指令條數(shù)【答案】B34、在數(shù)據(jù)結(jié)構(gòu)中,從存儲結(jié)構(gòu)上可以將之分為 A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B、順序存儲和非順序存儲 C、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)【答案】B35、數(shù)組Q[n]用來表示一個循環(huán)隊(duì)列,f為當(dāng)前隊(duì)列頭元素的前一位置,r?yàn)殛?duì)尾元素的位置,假定隊(duì)列中元素的個數(shù)小于n,計(jì)算隊(duì)列中元素個數(shù)的公式為()。 A、r-f B、(n+f-r)%n C、n+r-f D、(n+r-f)%n【答案】D【解析】解釋:對于非循環(huán)隊(duì)列,尾指針和頭指針的差值便是隊(duì)列的長度,而對于循環(huán)隊(duì)列,差值可能為負(fù)數(shù),所以需要將差值加上MAXSIZE(本題為n),然后與MAXSIZE(本題為n)求余,即(n+r-f)%n。36、設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進(jìn)行()趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。 A、3 B、4 C、5 D、8【答案】A37、(4分)棧中有a、b和c三個元素,a是棧底元素,c是棧頂元素,元素d等待進(jìn)棧,則不可能的出棧序列是(C)。 A、dcba B、cbda C、cadb D、cdba【答案】C38、下面程序段的時(shí)間復(fù)雜性的量級為()For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)x=x+1; A、O(1) B、O(n) C、O(n2) D、O(n3)【答案】D39、對22個記錄的有序表作折半查找,當(dāng)查找失敗時(shí),最多的關(guān)鍵字比較次數(shù)是() A、3 B、4 C、5 D、6【答案】C40、設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有()個結(jié)點(diǎn)。 A、2k-1 B、2^k C、2^(k-1) D、2^k-1【答案】D41、在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多為() A、8 B、15 C、16 D、32【答案】C42、設(shè)有10階矩陣A,其對角線以上的元素aij均取值為-3,其他矩陣元素為正整數(shù),現(xiàn)在將矩陣A壓縮存放在一維樹組F[m]中,則m為()。 A、45 B、46 C、55 D、56【答案】D43、二路歸并排序的時(shí)間復(fù)雜度為()。 A、O(n) B、O(n2) C、O(nlog2n) D、O(log2n)【答案】C44、線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu),線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種()存儲結(jié)構(gòu)。 A、隨機(jī)存取順序存取 B、順序存取順序存取 C、索引存取順序存取 D、散列存取隨機(jī)存取【答案】A45、設(shè)有兩個串S1和S2,求串S2在S1中首次出現(xiàn)位置的運(yùn)算稱作() A、連接 B、求子串 C、模式匹配 D、判斷子串【答案】C46、設(shè)某棵二叉樹中有2000個結(jié)點(diǎn),則該二叉樹的最小高度為()。 A、9 B、10 C、11 D、12【答案】C47、下列各種排序算法中平均時(shí)間復(fù)雜度為O(n2)是()。 A、快速排序 B、堆排序 C、歸并排序 D、冒泡排序【答案】D48、已知指針p和q分別指向某單鏈表中第一個結(jié)點(diǎn)和最后一個結(jié)點(diǎn)。假設(shè)指針s指向另一個單鏈表中某個結(jié)點(diǎn),則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語句為()。 A、q->next=
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 學(xué)校安全重點(diǎn)部位實(shí)驗(yàn)室檢查記錄表
- 高一化學(xué)教案:專題第二單元第三課時(shí)燃料燃燒釋放的熱量
- 2024高中物理章末質(zhì)量評估一含解析粵教版選修1-1
- 2024高中語文開學(xué)第一課學(xué)生觀后感范文800字少年強(qiáng)中國強(qiáng)素材
- 2024高中語文精讀課文二第4課1貝多芬:扼住命運(yùn)的咽喉一課堂練習(xí)含解析新人教版選修中外傳記蚜
- 2024高考化學(xué)一輪復(fù)習(xí)第十二章物質(zhì)結(jié)構(gòu)與性質(zhì)第一講原子結(jié)構(gòu)與性質(zhì)規(guī)范演練含解析新人教版
- 2024高考?xì)v史一輪復(fù)習(xí)方案專題十五西方人文精神的起源和發(fā)展專題整合備考提能教學(xué)案+練習(xí)人民版
- 2025新人教版英語七年級下單詞表(小學(xué)部分)
- (2篇)2024初中英語教師工作總結(jié)初中英語教師述職報(bào)告
- 倉庫管理制度通知
- 基本藥物制度政策培訓(xùn)課件
- 2025年中國華能集團(tuán)限公司校園招聘高頻重點(diǎn)提升(共500題)附帶答案詳解
- GB/T 45002-2024水泥膠砂保水率測定方法
- 廣東省廣州海珠區(qū)2023-2024學(xué)年八年級上學(xué)期期末數(shù)學(xué)試卷(含答案)
- 飛行原理(第二版) 課件 第10章 高速空氣動力學(xué)基礎(chǔ)
- 廣西《乳腺X射線數(shù)字化體層攝影診療技術(shù)操作規(guī)范》
- 山西省2024年中考道德與法治真題試卷(含答案)
- 酒店會議室設(shè)備安裝及調(diào)試方案
- 2024年新疆(兵團(tuán))公務(wù)員考試《行測》真題及答案解析
- JGJ120-2012建筑基坑支護(hù)技術(shù)規(guī)程-20220807013156
- 英語代詞專項(xiàng)訓(xùn)練100(附答案)含解析
評論
0/150
提交評論