數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)(已修改)
2025-06-19 22:11 本頁(yè)面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》第1教學(xué)單元測(cè)試練習(xí)題一、 選擇通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。以下解釋錯(cuò)誤的是( )A、正確性 算法應(yīng)能正確地實(shí)現(xiàn)預(yù)定的功能(即處理要求)B、易讀性 算法應(yīng)易于閱讀和理解 以便于調(diào)試 修改和擴(kuò)充C、健壯性 當(dāng)環(huán)境發(fā)生變化時(shí)，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會(huì)產(chǎn)生不需要的運(yùn)行結(jié)果D、高效性 即達(dá)到所需要的時(shí)間性能B以下說(shuō)法正確的是 ( )A、數(shù)據(jù)元素是數(shù)據(jù)的最小單位 B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合 D、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合對(duì)于順序表，以下說(shuō)法錯(cuò)誤的是（ ） A、順序表是用一維數(shù)組實(shí)現(xiàn)的線性表，數(shù)組的下標(biāo)可以看成是元素的絕對(duì)地址 B、順序表的所有存儲(chǔ)結(jié)點(diǎn)按相應(yīng)數(shù)據(jù)元素間的邏輯關(guān)系決定的次序依次排列C、順序表的特點(diǎn)是:邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰 D、順序表的特點(diǎn)是:邏輯上相鄰的元素，存儲(chǔ)在物理位置也相鄰的單元中數(shù)組的下標(biāo)可以看成是元素的相對(duì)地址B對(duì)順序表上的插入、刪除算法的時(shí)間復(fù)雜性分析來(lái)說(shuō)，通常以（ ）為標(biāo)準(zhǔn)操作A、條件判斷 B、結(jié)點(diǎn)移動(dòng) C、算術(shù)表達(dá)式 D、賦值語(yǔ)句B對(duì)于順序表的優(yōu)缺點(diǎn)，以下說(shuō)法錯(cuò)誤的是 （ ） A、無(wú)需為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)空間 B、可以方便地隨機(jī)存取表中的任一結(jié)點(diǎn) C、插入和刪除運(yùn)算較方便 D、容易造成一部分空間長(zhǎng)期閑置而得不到充分利用 C鏈表不具有的特點(diǎn)是：A、可隨機(jī)訪問(wèn)任一個(gè)元素 B、插入刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間 D、所需空間與線性表長(zhǎng)度成正比C若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，則采用（ ）存儲(chǔ)方式節(jié)省時(shí)間A、單鏈表 B、雙向鏈表 C、單循環(huán)鏈表 D、順序表順序表可以隨機(jī)存取設(shè)指針P指向雙鏈表的某一結(jié)點(diǎn)，則雙鏈表結(jié)構(gòu)的對(duì)稱(chēng)性可用（ ）式來(lái)刻畫(huà)A、ppriornext==pnextnext B、ppriorprior==pnextpriorC、ppriornext==pnextprior D、pnextnext==ppriorprior以下說(shuō)錯(cuò)誤的是 （ ） A、對(duì)循環(huán)來(lái)說(shuō)，從表中任一結(jié)點(diǎn)出發(fā)都能通過(guò)前后操作而掃描整個(gè)循環(huán)鏈表B、對(duì)單鏈表來(lái)說(shuō)，只有從頭結(jié)點(diǎn)開(kāi)始才能掃描表中全部結(jié)點(diǎn)C、雙鏈表的特點(diǎn)是找結(jié)點(diǎn)的前趨和后繼都很容易D、對(duì)雙鏈表來(lái)說(shuō)，結(jié)點(diǎn)*P的存儲(chǔ)位置既存放在其前趨結(jié)點(diǎn)的后繼指針域中，也存放在它的后繼結(jié)點(diǎn)的前趨指針域中。在帶頭結(jié)點(diǎn)的循環(huán)鏈表中，將頭指針改設(shè)為尾指針(rear)后，其頭結(jié)點(diǎn)和尾結(jié)點(diǎn)的存儲(chǔ)位置分別是( )A、rear和rearnextnext B、rearnext 和rearC、rearnextnext和rear D、rear和rearnext ( ) A、對(duì)于線性表來(lái)說(shuō)，查找定位運(yùn)算在順序表和單鏈表上的量級(jí)均為O（n）B、讀表元運(yùn)算在順序表上只需常數(shù)時(shí)間O（1）便可實(shí)現(xiàn)，因此順序表是一種隨機(jī)存取結(jié)構(gòu)C、在鏈表上實(shí)現(xiàn)讀表元運(yùn)算的平均時(shí)間復(fù)雜性為O（1）D、插入、刪除操作在鏈表上的實(shí)現(xiàn)可在O（n）時(shí)間內(nèi)完成1循環(huán)鏈表主要優(yōu)點(diǎn)是（ ）A、不再需要頭指針了 B、已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易找到它的直接前趨C、從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表 D、在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好地保證鏈表不斷開(kāi)1以下說(shuō)法錯(cuò)誤的是 （ ）A、數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式B、算法和程序沒(méi)有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的C、對(duì)鏈表進(jìn)行插人和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)D、雙鏈表中至多只有一個(gè)結(jié)點(diǎn)的后繼指
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1