線(xiàn)性表是（）ABCD以下哪個(gè)敘述中是一個(gè)線(xiàn)性表AnB100CDnO(1)的操作是（） i1≤i≤niBiCiDx若長(zhǎng)度為n的線(xiàn)性表采用順序結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，采用順序結(jié)構(gòu)的線(xiàn)性表的插入算法中，當(dāng)n個(gè)空間已滿(mǎn)時(shí)，可申請(qǐng)?jiān)僭黾臃峙鋗個(gè)空間。若申請(qǐng)失敗，則說(shuō)明系統(tǒng)沒(méi)有可分配的空間是（）。AmBmCn+mDn+mn（）ABCD已知L是結(jié)點(diǎn)的單鏈表，結(jié)點(diǎn)p既不是第一個(gè)結(jié)點(diǎn)，也不是最后一個(gè)結(jié)點(diǎn)，刪除p結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句序列是（）。設(shè)雙向鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（prior，data，next），所指的結(jié)點(diǎn)時(shí)需要修改指針，則應(yīng)執(zhí)行下列哪一個(gè)操作（）Ap→prior→next=p→next；Bp→prior=p→prior→prior；Cp→next→prior=p；Dp→next=p→prior→prior；以下關(guān)于采用鏈?zhǔn)浇Y(jié)構(gòu)的線(xiàn)性表敘述中，不正確的是（）A結(jié)點(diǎn)除自身信息外還包括指針域，因 密度小于順 結(jié)BC可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn) 地DAB D某線(xiàn)性表中最常用的操作是在最后一個(gè)元后插入一個(gè)元素和刪除第一個(gè)元ABCD設(shè)線(xiàn)性表非空，采用下列所描述的鏈表可以在O(1)時(shí)間內(nèi)在表入一個(gè)新結(jié)ABCDO(1)的時(shí)間復(fù)雜度上實(shí)現(xiàn)兩個(gè)循環(huán)單鏈表頭尾相接，則對(duì)應(yīng)兩個(gè)循環(huán)單ABCD（）設(shè)一個(gè)一元多項(xiàng)式A和B的項(xiàng)數(shù)分別為m和運(yùn)算時(shí)最好情況下的時(shí)間復(fù)雜度為（）AO(m)（BO(n)（ABCD1度存取線(xiàn)性表中的元素時(shí)，應(yīng)采 結(jié)構(gòu)1正確答案：1L=（a1,a2,…,an）1刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù) 1正確答案：1（n-ni（1<=i<=n）1向后移 個(gè)元素1正確答案：1n-1在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是主要 1 正確答案：1使插入和刪除等操作統(tǒng)一，在第一個(gè)元前插入元素和刪CC+JAVA上傳（1）C（2）O（n），算法的空間復(fù)雜度為O(1)。題目中要求重排以順序結(jié)構(gòu)的線(xiàn)性表的n個(gè)元素，使得所有值為負(fù)數(shù)上傳Ca表長(zhǎng)度的結(jié)構(gòu)體。若使用結(jié)構(gòu)體，對(duì)元素的應(yīng)使用a.elem[i]。另外元素類(lèi)型就假定是ElemType，未指明具體類(lèi)型。的時(shí)間在表中查找數(shù)值為x的元素”，這里應(yīng)使用折半查找方法。上傳上傳CO(n)所謂"就地"指輔助空間應(yīng)為O(1)。算法思路：依次取原鏈表中的每個(gè)結(jié)點(diǎn)，將pp上傳C上面兩個(gè)鏈表均不為空的表達(dá)式也可簡(jiǎn)寫(xiě)為while(pa&&pb),兩遞增有序表合while編寫(xiě)一個(gè)算法，設(shè)有兩個(gè)無(wú)頭結(jié)點(diǎn)的單鏈表,頭指針?lè)謩e為ha,hb,兩個(gè)鏈表的數(shù)hbhaha中對(duì)于hahbhbhahb上傳C三是hb鏈表不能被破壞，即將hb的結(jié)點(diǎn)合并到結(jié)果鏈表時(shí)，要生成新結(jié)點(diǎn)。已知L1、L2分別為兩個(gè)單循環(huán)鏈表的頭結(jié)點(diǎn)指針，m、n分別為L(zhǎng)1、L2表中上傳CL1L2mn已知不結(jié)點(diǎn)的線(xiàn)性鏈表list，請(qǐng)寫(xiě)一算法，將該鏈表按結(jié)點(diǎn)數(shù)據(jù)域的值的大上傳Ci(i>1)個(gè)元素插入到前面第1至第i-1個(gè)元素的有序表時(shí)，是將第i個(gè)元素先與第i-1個(gè)元素比較。而在鏈表最佳情況均是和第一元素比較。兩種結(jié)構(gòu)下最另外，本題中線(xiàn)性鏈表list不結(jié)點(diǎn)，而且要求“不得使用除該鏈表以外的任的元素值還小的情況，這時(shí)要修改鏈表指針list。如果list是頭結(jié)點(diǎn)的指針，則A=a1,a2,a3,…,amB=b1,b2,b3,…,bn已經(jīng)存入兩個(gè)單鏈表中，設(shè)計(jì)一個(gè)算法，判斷序列B是否是序列A的子序列。上傳C仍從第一結(jié)點(diǎn)開(kāi)始比較，直到B鏈表到尾表示匹配成功。A鏈表到尾B鏈表未到尾表示失敗。操作中應(yīng)記住A鏈表每次的開(kāi)始結(jié)點(diǎn)，以便下趟匹配時(shí)好從其數(shù)第k個(gè)結(jié)點(diǎn)的值。上傳Cpriorpriork-1數(shù)第k個(gè)結(jié)點(diǎn)。Head為一個(gè)包含n個(gè)數(shù)據(jù)元素的結(jié)點(diǎn)的單鏈表，P1是一個(gè)包含整數(shù)（小n）HeadP1的Head=（a2,a3,a5,a7）。上傳C表A中刪除自第i個(gè)元素起的共len個(gè)元素，然后將單鏈表A插入到單鏈表B的第j個(gè)元前。上傳Cilen1ileni-1i+len點(diǎn)，實(shí)現(xiàn)了在A鏈表中刪除自第i個(gè)起的len個(gè)結(jié)點(diǎn)。這時(shí)繼續(xù)查到A的尾結(jié)BAB“斷鏈”。另外，算法中應(yīng)判斷i，len和j的。滿(mǎn)足則