




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、期末綜合練習(xí)單項(xiàng)選擇題試卷總分:60 得分:100棧和隊(duì)列的共同特點(diǎn)是(? )。元素都可以隨機(jī)進(jìn)出都是先進(jìn)先出都是先進(jìn)后出都是操作受限的線(xiàn)性結(jié)構(gòu)答案:C2.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和(? )。數(shù)據(jù)處理的方法數(shù)據(jù)元素間的關(guān)系的表示相關(guān)算法數(shù)據(jù)元素的類(lèi)型答案:B3.對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作,通過(guò)指針變量p生成入棧結(jié)點(diǎn),則執(zhí)行:p=(struct node *)malloc(sizeof(struct node);p-data=a;和( ? ?)。top-next=p; p=top;p-next=top; top=p;top=top-next; p=top;p-next=to
2、p; p=top;答案:B4.樹(shù)狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在(? )的關(guān)系。每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼一對(duì)一多對(duì)多一對(duì)多答案:D5.設(shè)頭指針為head的非空的單向鏈表,指針p指向尾結(jié)點(diǎn),則通過(guò)以下操作(? )可使其成為單向循環(huán)鏈表。p-next = NULL ;head = p;p-next=head;p=head;答案:C6.設(shè)有一個(gè)長(zhǎng)度為26的順序表,要插入一個(gè)元素,并使它成為新表的第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為(? )。21222019答案:A7.一種邏輯結(jié)構(gòu)(? )。只能有唯一的存儲(chǔ)結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)與存儲(chǔ)該邏輯結(jié)構(gòu)的計(jì)算機(jī)相關(guān)是指某一種數(shù)據(jù)元素的性質(zhì)答案:B8.
3、頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表,p所指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表,可執(zhí)行head=head-nex;和(? )。p= head-nexthead-next=phead-next=p-nextp-next=head;答案:D9.把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中,并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱(chēng)為(? )。存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)數(shù)據(jù)元素的存儲(chǔ)給數(shù)據(jù)元素分配存儲(chǔ)空間答案:A10.元素111,113,115,117按順序依次進(jìn)棧,則該棧的不可能輸出序列是(? )(進(jìn)棧出??梢越惶孢M(jìn)行)。117,115,113,111111,113,115,117117,115,111,113113,11
4、1,117,115答案:C11.圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在(? )的關(guān)系。一對(duì)一一對(duì)一多對(duì)多每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼答案:C12.以下說(shuō)法正確的是(? )。棧的特點(diǎn)是先進(jìn)先出棧的特點(diǎn)是先進(jìn)后出隊(duì)列的特點(diǎn)是先進(jìn)后出棧和隊(duì)列的特點(diǎn)都是后進(jìn)后出答案:B13.一個(gè)單鏈表中,在p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí),可執(zhí)行:s-next=p-next;和(? )。s=p-next;p-next=s-next;p=s-next;p-next=s;答案:D14.設(shè)有一個(gè)20階的對(duì)稱(chēng)矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中(
5、數(shù)組下標(biāo)從1開(kāi)始),則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是(? )。21281723答案:C15.元素12,14,16,18順序依次進(jìn)棧,則該棧的不可能輸出序列是(? )。(進(jìn)棧出棧可以交替進(jìn)行)。18,16,14,1212,14,16,1814,12,18,1618,16,12,14答案:D16.設(shè)有串p1=ABADF,P2=ABAFD,P3=ABADFA,P4=ABAF,以下四個(gè)串中最大的是(? )。p3p2p1p4答案:B17.設(shè)有一個(gè)30階的對(duì)稱(chēng)矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中(數(shù)組下標(biāo)從1開(kāi)始),則矩陣中元素a9,2在
6、一維數(shù)組B中的下標(biāo)是(? )。41321838答案:D18.數(shù)組a經(jīng)初始化char a? =“English”;a7中存放的是(? )。字符串的結(jié)束符字符hh變量h答案:A19.設(shè)有一個(gè)長(zhǎng)度為32的順序表,要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為(? )。15221424答案:D20.設(shè)主串為“ABcCDABcdEFaBc”,以下模式串能與主串成功匹配的是(? )。BcdBCdABCAbc答案:A21.在一棵二叉樹(shù)中,若編號(hào)為i的結(jié)點(diǎn)存在右孩子,則右孩子的順序編號(hào)為(? )。2i2i-12i+12i+2答案:C22.在一棵二叉樹(shù)中,若編號(hào)為i的結(jié)點(diǎn)存在左孩子,則左孩子的順序編號(hào)為(? )。2i+12
7、i-12i2i+2答案:C23.一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹(shù),共有(? )層。(設(shè)根結(jié)點(diǎn)在第一層)7645答案:D24.如下圖所示,若從頂點(diǎn)a出發(fā),按圖的廣度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(? )。圖abecdfaebcfdaecbdfaedfcb答案:C25.如下圖所示,若從頂點(diǎn)a出發(fā),按圖的深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(? )。圖abecdfgacfebgdaebcfgdaedfcgb答案:D26.線(xiàn)性表以(? )方式存儲(chǔ),能進(jìn)行折半查找。鏈接順序關(guān)鍵字有序的順序二叉樹(shù)答案:C27.字符串“DABcdabcd321ABC”的子串是(? )?!癱d32
8、”“ABcD”“aBcd”“321a”答案:A28.一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹(shù),最后一層有(? )個(gè)結(jié)點(diǎn)。7568答案:A29.如下圖所示,若從頂點(diǎn)a出發(fā),按廣度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(? )。圖abcdfgeabcdfegacbfedgabcfgde答案:A30.下圖的拓?fù)湫蛄惺牵? )。圖5 2 3 4 62 3 6 4 55 6 2 3 42 3 5 6 4答案:C31.下面關(guān)于線(xiàn)性表的敘述錯(cuò)誤的是(? )。線(xiàn)性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間線(xiàn)性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)便于插
9、入和刪除操作的實(shí)現(xiàn)答案:C32.設(shè)有頭指針為head的不帶頭結(jié)點(diǎn)的非空的單向循環(huán)鏈表,指針p指向其尾結(jié)點(diǎn),要?jiǎng)h除第一個(gè)結(jié)點(diǎn),則可利用下述語(yǔ)句 head=head-next;和(? )。p=head;p=NULL;head=p;p-next =head;答案:D33.以下數(shù)據(jù)結(jié)構(gòu)中是非線(xiàn)性結(jié)構(gòu)的是(? )。隊(duì)列棧二叉樹(shù)線(xiàn)性表答案:C34.以下說(shuō)法正確的是(? )。線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)必須占用連續(xù)的存儲(chǔ)空間一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)一種邏輯結(jié)構(gòu)只能有唯一的存儲(chǔ)結(jié)構(gòu)線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)不必占用連續(xù)的存儲(chǔ)空間答案:B35.設(shè)有一個(gè)長(zhǎng)度為18的順序表,要?jiǎng)h除第7個(gè)元素需移動(dòng)元素的個(gè)數(shù)為(? )。1
10、3121110答案:C36.把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中,并具體體現(xiàn)(? )稱(chēng)為物理結(jié)構(gòu)。數(shù)據(jù)的處理方法數(shù)據(jù)的性質(zhì)數(shù)據(jù)的運(yùn)算數(shù)據(jù)元素間的邏輯關(guān)系答案:D37.兩個(gè)字符串相等的充要條件是(? )。兩個(gè)字符串的長(zhǎng)度相等同時(shí)具備(A)和(C)兩個(gè)條件兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等以上答案都不對(duì)答案:B38.順序表所具備的特點(diǎn)之一是(? )??梢噪S機(jī)訪(fǎng)問(wèn)任一結(jié)點(diǎn)不需要占用連續(xù)的存儲(chǔ)空間插入元素的操作不需要移動(dòng)元素刪除元素的操作不需要移動(dòng)元素答案:A39.設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素,在已知尾指針的條件下,選用下列(? )存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。單向鏈表單向循環(huán)鏈表雙向鏈表雙向循環(huán)鏈表答
11、案:C40.圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在(? )的關(guān)系。一對(duì)一一對(duì)多多對(duì)多每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼答案:C41.元素13,15,19,20順序依次進(jìn)棧,則該棧的不可能輸出序列是(? )。(進(jìn)棧出棧可以交替進(jìn)行)20,19,15,1313,15,19,2019,13,15,2015,13,20,19答案:C42.元素20,14,16,18按順序依次進(jìn)棧,則該棧的不可能輸出序列是(? )。(進(jìn)棧出??梢越惶孢M(jìn)行)18,16,14,2020,14,16,1818,16,20,1414,20,18,16答案:C43.設(shè)指針q指向單鏈表中結(jié)點(diǎn)A,指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B,
12、則在表中刪除結(jié)點(diǎn)B的操作為(? )。p-next;p=q;q-next=p-next;p-next=q-next;q-next=p;答案:B44.設(shè)有一個(gè)12階的對(duì)稱(chēng)矩陣A(左上角第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中(數(shù)組下標(biāo)從1開(kāi)始),則矩陣中元素a5,4在一維數(shù)組B中的下標(biāo)是(? )。12141311答案:B45.棧和隊(duì)列的共同特點(diǎn)之一是(? )。都是先進(jìn)后出都是先進(jìn)先出只允許在端點(diǎn)處插入和刪除元素沒(méi)有共同點(diǎn)答案:C46.設(shè)有一個(gè)長(zhǎng)度為22的順序表,要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為(? )。25141523答案:B47.用鏈接方式存儲(chǔ)的
13、隊(duì)列,在進(jìn)行插入運(yùn)算時(shí)(? )。需修改頭指針頭、尾指針都需要修改需修改尾指針頭、尾指針都不需要修改答案:C48.在一棵二叉樹(shù)中,若編號(hào)為5的結(jié)點(diǎn)存在右孩子,則右孩子的順序編號(hào)為(? )。1291110答案:C49.字符串 a1=AEIJING,a2=AEI,a3=AEFANG,a4=AEFI中最大的是(? )。a1a2a3a4答案:A50.一棵具有5層的完全二叉樹(shù),最后一層有4個(gè)結(jié)點(diǎn),則該樹(shù)總共有(? )個(gè)結(jié)點(diǎn)。14151918答案:C51.設(shè)有一個(gè)20階的對(duì)稱(chēng)矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其? 下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中(數(shù)組下標(biāo)從1開(kāi)始),則矩陣中元素
14、a6,2在一維數(shù)組B中的下標(biāo)是(? )。23172118答案:B52.如下圖所示,若從頂點(diǎn)a出發(fā),按圖的廣度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(? )。圖abcdfgeabcedfgacbfedgabcfgde答案:B53.以下說(shuō)法正確的是(? )。若二叉樹(shù)中左子樹(shù)上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值,右子樹(shù)上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。則該樹(shù)為二叉排序樹(shù)。二叉樹(shù)中任意一個(gè)非葉結(jié)點(diǎn)的值都大于其左子樹(shù)上所有結(jié)點(diǎn)的值,小于其右子樹(shù)上所有結(jié)點(diǎn)的值,則該樹(shù)為二叉排序樹(shù)。二叉樹(shù)中任意一個(gè)結(jié)點(diǎn)的值均大于其左孩子的值,小于其右孩子的值。則該樹(shù)為二叉排序樹(shù)。前序遍歷二叉排序樹(shù)可得到一個(gè)有序序列。答案:B54.字符串a(chǎn)bcd321ABCD的子串是(? )。21ABCabcABCDabcD321a答案:A55.二叉樹(shù)的第k層的結(jié)點(diǎn)數(shù)最多為(? )。2K-12K+12k-12k-1答案:D56.數(shù)組a經(jīng)初始化char a? =“English”;a1中存放的是(? )。字符E字符nnE答案:B57.如下圖所示,若從頂點(diǎn)6出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(? )。圖6,9,3,2,8,7,46,9,2,3,7,8,46,2,7,9,8,4,36
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 物流行業(yè)智慧物流解決方案
- 農(nóng)業(yè)項(xiàng)目投資分析手冊(cè)
- 固廢處理與資源回收項(xiàng)目合作協(xié)議
- 陜西公園壓花地坪施工方案
- 項(xiàng)目成果與經(jīng)驗(yàn)總結(jié)會(huì)議紀(jì)要
- 游戲關(guān)卡設(shè)計(jì)與玩法創(chuàng)新作業(yè)指導(dǎo)書(shū)
- 移動(dòng)支付安全解決方案手冊(cè)
- 門(mén)窗展廳培訓(xùn)課件
- 高效辦公管理工具使用解決方案
- 農(nóng)業(yè)智能灌溉系統(tǒng)操作手冊(cè)
- 2025年新公司法知識(shí)競(jìng)賽題庫(kù)與答案
- 2025年新人教版物理八年級(jí)下冊(cè)全冊(cè)教案
- 2024年鐵嶺衛(wèi)生職業(yè)學(xué)院高職單招語(yǔ)文歷年參考題庫(kù)含答案解析
- 2024年哈爾濱應(yīng)用職業(yè)技術(shù)學(xué)院高職單招職業(yè)技能測(cè)驗(yàn)歷年參考題庫(kù)(頻考版)含答案解析
- 形象設(shè)計(jì)師三級(jí)習(xí)題庫(kù)及答案
- 建筑消防設(shè)施維修保養(yǎng)采購(gòu)申請(qǐng)
- 2025屆高考英語(yǔ)復(fù)習(xí)讀后續(xù)寫(xiě)練習(xí)+男孩與愛(ài)犬:失而復(fù)得的溫暖+課件
- 2025上半年四川綿陽(yáng)市北川縣事業(yè)單位招聘工作人員擬聘高頻重點(diǎn)提升(共500題)附帶答案詳解
- 廠(chǎng)中廠(chǎng)安全知識(shí)培訓(xùn)
- 高速鐵路設(shè)計(jì)規(guī)范-12.綜合接地(第一稿)提交
- 北京化工大學(xué)《微機(jī)原理及接口技術(shù)》2021-2022學(xué)年第一學(xué)期期末試卷
評(píng)論
0/150
提交評(píng)論