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