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