<form id="9f7sa"><nobr id="9f7sa"><strike id="9f7sa"></strike></nobr></form>

<thead id="9f7sa"><em id="9f7sa"></em></thead>

<li id="9f7sa"><form id="9f7sa"><strike id="9f7sa"></strike></form></li>

<menuitem id="9f7sa"><input id="9f7sa"><dfn id="9f7sa"></dfn></input></menuitem>

<strike id="9f7sa"><code id="9f7sa"></code></strike>

<menu id="9f7sa"></menu>

填空題

對(duì)于一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為（），在表尾插入元素的時(shí)間復(fù)雜度為（）

答案： O(n)；O(1)

你可能感興趣的試題

在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入s指針?biāo)傅慕Y(jié)點(diǎn)，其操作是s->next=p->next；（）=s；s->prior=（）；p->next=s；

答案：（p->next）->prior；p

在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素，要移動(dòng)（）個(gè)元素，如果要在第i個(gè)元素前插入一個(gè)元素，要后移（）個(gè)元素

答案： n-i；n+i-1

<i id="097ph"><nobr id="097ph"><strike id="097ph"></strike></nobr></i>

<var id="097ph"></var>

<menuitem id="097ph"><em id="097ph"><pre id="097ph"></pre></em></menuitem>