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