數(shù)據(jù)結(jié)構(gòu)習題及答案(存儲版)
【正文】 的有序單鏈表中插入一個新的結(jié)點，并保持鏈表元素仍然有序，則操作的時間復雜度為( D )A O(1) B O(log2n) C O(n2) D O(n)l (n1)的單鏈表上，設有頭和尾兩個指針，執(zhí)行(B)操作與鏈表的長度有關A 刪除單鏈表中第一個元素 B 刪除單鏈表中最后一個元素 C 在第一個元素之前插入一個新元素 D 在最后一個元素之后插入一個新元素l ，雙向鏈表的優(yōu)點之一是(D)A 插入刪除操作更簡單 B 可以進行隨機訪問 C 可以省略表頭指針或表尾指針 D 順序訪問相鄰結(jié)點更容易l ，則該鏈表最后那個鏈結(jié)點的指針域(頭結(jié)點的地址)中存放的是( B )A list的地址 B list的內(nèi)容 C list指的鏈結(jié)點的值 D 鏈表第一個鏈結(jié)點的地址l ，則( B )A list2比list1占用更多的存儲單元 B list1與list2占用相同的存儲單元 C list1和list2應該是相同類型的指針變量 D 雙向鏈表比單鏈表占用更多的存儲單元，這句話正確嗎？ (不正確)11. 某線性表采用順序存儲結(jié)構(gòu)，元素長度為4，首地址為100，則下標為12的（第13個）元素的存儲地址為148。 i=m。若每個元素占用4個存儲單元，則某元素的地址是指它所占用的單元的（A）。 A. 不必連續(xù) D. 連續(xù)與否無所謂 l 2在一個具有n個鏈結(jié)點的線性鏈表中查找某一個鏈結(jié)點，若查找成功，需要平均比較（C）個鏈結(jié)點。 p =q。 pnext=rnext。 pnext=qnext。（ D ）。A. 單鏈表 B. 雙鏈表 C. 循環(huán)鏈表 D. 順序表 3在以單鏈表為存儲結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的邏輯關系用（ C ）。 A．p=pnext。 A．qnext＝pnext；pnext＝q B．pnext＝qnext；q＝p；C．qnext＝pnext；pnext＝q；D．pnext＝qnext；qnext＝p；2構(gòu)造一個空的線性表L用（A. i B. ni +1 D. 有多種可能 判斷下面的說法是否正確（1）插入和刪除操作比較簡單，是鏈式棧和鏈式隊列的優(yōu)點之一。 C. 31425 D. 31254 1若堆棧采用順序存儲結(jié)構(gòu)，正常情況下，向堆棧中插入一個元素，棧頂指針top的變化是（ D ）A. 不變 B. top=0 D. top++ 1若堆棧采用順序存儲結(jié)構(gòu)，正常情況下，刪除堆棧中一個元素，棧頂指針top的變化是（ C ）A. 不變 B. top=0 D. top++ 1若隊列采用順序存儲結(jié)構(gòu)，元素的排列順序（ B ）。A. front=rear+1 B
環(huán)評公示相關推薦
鄂ICP備17016276號-1