單項選擇題在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？（）

A.線性表按順序方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
B.線性表按鏈接方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
C.線性表按順序方式存儲，刪除線性表的第900個結(jié)點
D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題雙鏈表的每個結(jié)點包括兩個指針域。其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)。如果要在p所指結(jié)點后插入q所指的新結(jié)點，下列哪一個操作序列是正確的？（）

A.p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B.p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D.q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

2.單項選擇題棧結(jié)構(gòu)不適用于下列哪一種應用？（）

A.表達式求值
B.快速排序算法的實現(xiàn)
C.樹的層次次序周游算法的實現(xiàn)
D.二叉樹對稱序周游算法的實現(xiàn)

3.單項選擇題下列關(guān)于數(shù)據(jù)運算的敘述中，哪一條是不正確的？（）

A.數(shù)據(jù)運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面
B.數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進行
C.檢索是一種常用的運算
D.插入是一種常用的運算

4.單項選擇題下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？（）

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且包括其在計算機中的存儲方式
C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.線性表是典型的線性結(jié)構(gòu)