數(shù)據(jù)結(jié)構(gòu)第一次作業(yè)

1、1.非空線性鏈表中，若要在由p所指的鏈結(jié)點(diǎn)后面插入新結(jié)點(diǎn)q，則應(yīng)執(zhí)行語(yǔ)句___qlink=plink__和___plink=q___。結(jié)點(diǎn)結(jié)構(gòu)為typedefstructNodeintvaluenodelinknode2.線性表中的插入、刪除操作，在順序存儲(chǔ)方式平均移動(dòng)近一半的元素，時(shí)間復(fù)雜度為O（n）；而在鏈?zhǔn)酱鎯?chǔ)方式下，插入和刪除時(shí)間復(fù)雜度都是O(1)。3.設(shè)n為大于1的正整數(shù)，計(jì)算機(jī)執(zhí)行下面的語(yǔ)句時(shí)，帶#語(yǔ)句的執(zhí)行次數(shù)為n。i=1

2、j=0while(ijj)jelsei4.在具有n個(gè)鏈結(jié)點(diǎn)的鏈表中查找一個(gè)鏈結(jié)點(diǎn)的時(shí)間復(fù)雜度為O(n)。5.下面程序段的時(shí)間復(fù)雜度為O(mn)。f(i=0ij)(iii):(jjj)選擇題#題目1.程序段Fi:=n1DOWNTO1DOFj:=1TOiDOIFA[j]A[j1]THENA[j]與A[j1]對(duì)換其中n為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞的情況下是（D）A.O(n)B.O(nlogn)C.O(n3)D.O(n2)2.下面關(guān)于算