數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)-文庫吧
2025-05-23 22:11 本頁面
【正文】 針為空1以下說法正確的是A、線性結(jié)構(gòu)的基本特征是：每個結(jié)點有且僅有一個直接前趨和一個直接后繼B、線性表的各種基本運算在順序存儲結(jié)構(gòu)上的實現(xiàn)均比在鏈?zhǔn)酱鎯Y(jié)構(gòu)上的實現(xiàn)效率要低C、在線性表的順序存儲結(jié)構(gòu)中，插入和刪除元素時，移動元素的個數(shù)與該元素位置有關(guān)D、順序存儲的線性表的插入和刪除操作不需要付出很大的代價，因為平均每次操作只有近一半的元素需要移動1以下說法錯誤的是 （ ）A、求表長、定位這二種運算在采用順序存儲結(jié)構(gòu)時實現(xiàn)的效率不比采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時實現(xiàn)的效率低B、順序存儲的線性表可以隨機存取C、由于順序存儲要求連續(xù)約存儲區(qū)域 所以在存儲管理上不夠靈活D、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)1以下說法錯誤的是 （ ）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é)點進行查找任何一個元素B、在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結(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。rear=rearnext。free(p) B、rear=rearnext。free(rear)。C、rear=rearnextnext。free(rear)。D、p=rearnextnext。rearnextnext=pnext。free(p)。C2單鏈表中，增加頭結(jié)點的目的是為了 ( )A、使單鏈表至少有一個結(jié)點 B、標(biāo)示表結(jié)點中首結(jié)點的位置C、方便運算的實現(xiàn) D、說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)2帶頭結(jié)點的單鏈表Head為空的判定條件是A、Head==Null B、Headnext==NULL C、Headnext==Head2空的單循環(huán)鏈表L的尾結(jié)點*P,滿足A、Pnext==NULL B、P==NULL C、Pnext==L D、P==L2算法的時間復(fù)雜度是指（ ）A、執(zhí)行算法程序所需要的時間 B、算法執(zhí)行過程中所需要的基本運算次數(shù)C、算法程序的長度 D、算法程序中的指令條數(shù)2算法的空間復(fù)雜度是指（ ）A、執(zhí)行算法程序所占的存儲空間 B、算法程序中的指令條數(shù)C、算法程序的長度 D、算法執(zhí)行過程中所需要的存儲空間2下列敘述中正確的是（ ）A、線性表是線性結(jié)構(gòu) B、棧和隊列是非線性結(jié)構(gòu) C、線性鏈表是非線性結(jié)構(gòu) D、二叉樹是線性結(jié)構(gòu)C2數(shù)據(jù)的存儲結(jié)構(gòu)是指（ ）A、數(shù)據(jù)所占的存儲空間量 B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C、數(shù)據(jù)在計算機中的順序存儲方式 D、存儲在外存中的數(shù)據(jù)2下列屬于線性數(shù)據(jù)結(jié)構(gòu)的是( ) A、隊列 B、樹 C、圖 D、不確定A2單鏈表的每個結(jié)點中包括一個指針next，它指向該結(jié)點的后繼結(jié)點。現(xiàn)要將指針q指向的新結(jié)點插入到指針P指向的單
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1