● 對(duì)具有n個(gè)元素的順序表（采用順序存儲(chǔ)的線性表）進(jìn)行 （40） 操作，其耗時(shí)與n的大小無(wú)關(guān)。（40）
● 對(duì)具有n個(gè)元素的順序表（采用順序存儲(chǔ)的線性表）進(jìn)行 （40） 操作，其耗時(shí)與n的大小無(wú)關(guān)。
（40）A．在第i（1≤i≤n）個(gè)元素之后插入一個(gè)新元素
B．刪除第i（1≤i≤n）個(gè)元素
C．對(duì)順序表中的元素進(jìn)行排序
D．訪問(wèn)第i（1≤i≤n）個(gè)元素的前驅(qū)和后繼
正確答案：試題（40）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。線性表的邏輯關(guān)系特點(diǎn)是元素依序排列。當(dāng)采用順序存儲(chǔ)方式時(shí)（一維數(shù)組存儲(chǔ)），可以隨機(jī)訪問(wèn)其中的任何一個(gè)元素。在表中插入元素和刪除元素都要移動(dòng)其他元素，所需移動(dòng)的元素個(gè)數(shù)大約為n/2，而排序所需時(shí)間更是與表中元素個(gè)數(shù)n相關(guān)。參考答案（40）D
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。