[ppt模板]數(shù)據(jù)結(jié)構(gòu)線性表試題-展示頁
2025-01-24 06:15本頁面
【正文】 表va中*/{ int i。 9．順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作（ ?。?【答案】√ 10．順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好（ ?。?【答案】 程序設(shè)計(jì)題1．設(shè)順序表va中的數(shù)據(jù)元素遞增有序。 【答案】144 11．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是_____________。 sdata=_____________。 t=pdata。 9．若要在一個(gè)不帶頭結(jié)點(diǎn)的單鏈表的首結(jié)點(diǎn)*p結(jié)點(diǎn)之前插入一個(gè)*s結(jié)點(diǎn)時(shí)，可執(zhí)行下列操作： snext=_____________。 【答案】（1）4 （2）2 8. 循環(huán)單鏈表的最大優(yōu)點(diǎn)是_____________。 【答案】（1）順序 （2）鏈?zhǔn)?5．對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_____________，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_____________。 3．線性表的順序存儲(chǔ)是通過_____________來反應(yīng)元素之間的邏輯關(guān)系，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過_____________來反應(yīng)元素之間的邏輯關(guān)系。 【答案】主要是使插入和刪除等操作統(tǒng)一，在第一個(gè)元素之前插入元素和刪除第一個(gè)結(jié)點(diǎn)不必另作判斷。 【答案】A 9．線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其元素地址（ ?。?A）必須是連續(xù)的 B）一定是不連續(xù)的 C）部分地址是連續(xù)的 D）連續(xù)與否均可 【答案】D 填空題1．線性表L=（a1，a2，…，an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是_____________。 B）pprior=ppriorprior ppriornext=p。 pprior=q。 qnext=p。 qnext=p。 pnext=q。 pprior=qnext。 ppriornext=q。 qprior=pprior。 qnext=p。第2章 選擇題1．對(duì)于線性表最常用的操作是查找指定序號(hào)的元素和在末尾插入元素，則選擇（ ）最節(jié)省時(shí)間 A）順序表 B）帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 C）單鏈表 D）帶尾結(jié)點(diǎn)的單循環(huán)鏈表 【答案】A 2．若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法時(shí)間復(fù)雜度為（ ）(1≤i≤n+1)。 A） O(0) B） O(1) C） O(n) D） O(n2) 【答案】C 3．雙向鏈表中有兩個(gè)指針域，prior和next，分別指向前驅(qū)及后繼，設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn)，q指向一待插入結(jié)點(diǎn)，現(xiàn)要求在p前插入q，則正確的插入為（ ） A） pprior=q。 ppriornext=q。 B） qprior=pprior。 qnext=p。 C） qnext=p。 ppriornext=q。 D） ppriornext=q。 qprior=pprior。 【答案】D 4．在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是（ ） A）O(nlog2n） B） O(1） C） O(n） D） O(n2） 【答案】C 5． 在一個(gè)以 h 為頭指針的單循環(huán)鏈中，p 指針指向鏈尾結(jié)點(diǎn)的條件是（ ） A）pnext==NULL B） pnext==h C）pnextnext==h D） pdata==1 【答案】B 6．對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的線性表，建立其單鏈表的時(shí)間復(fù)雜度是（ ?。? A）O(n) B） O(1) C）O(nlog2n) D） O(n2) 【答案】A 8．在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（ ?。?A）ppriornext=pnext pnextprior=pprior。 C）pnextprior=p pnext=pnextnext D）pnext=ppriorprior pprior=pnextnext。 【答案】（n1）/2 2．在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是_____________。另外，不論鏈表是否為空，鏈表頭指針不變。 【答案】（1）數(shù)據(jù)元素的前后順序 （2）元素中的指針 4．當(dāng)對(duì)一個(gè)線性表經(jīng)常進(jìn)行的是存取操作，而很少進(jìn)行插入和刪除操作時(shí)，則采用_____________存儲(chǔ)結(jié)構(gòu)最節(jié)省時(shí)間，相反當(dāng)經(jīng)常進(jìn)行插入和刪除操作時(shí)，則采用_____________存儲(chǔ)結(jié)構(gòu)最節(jié)省時(shí)間。 【答案】（1）O(1) （2）O(n) 7. 對(duì)于雙向鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)需修改的指針共_____________個(gè)，單鏈表為_____________個(gè)。 【答案】從任一結(jié)點(diǎn)出發(fā)都可訪問到鏈表中每一個(gè)元素。 pnext=s。 pdata= _____________。 【答案】（1）pnext （2）sdata （3） t 10．某線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占據(jù)4個(gè)存儲(chǔ)單元，首地址為100，則下標(biāo)為11的（第12個(gè)）元素的存儲(chǔ)地址為_____________。 【答案】Lnextnext==L 判斷題1．取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)（ ） 【答案】 2．線性表的特點(diǎn)是每個(gè)元素都有
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1