單項選擇題在n個元素的順序表尾部插入一個新元素需移動（）個元素
A.1
B.0
C.n
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題線性表L=（a，b，c，d，e），經調用定位查找函數search（L，4）（4為下標，從0開始）的結果為（）
A.abcd
B.d
C.e
D.bcde
2.單項選擇題線性表L=（a，b，c，d，e），經調用插入函數insert（L，2，’p’）后（2為下標，從0開始），L為（）
A.（a，p，b，c，d，e）
B.（a，b，p，c，d，e）
C.（a，b，c，p，p，d，e）
D.（a，b，p，c，p，d，e）
3.單項選擇題L是順序表，已知表長度為8，經調用2次刪除函數delete（L，2）后，表長度為（）
A.6
B.8
C.7
D.5
4.單項選擇題第一個元素的地址是8000，每個元素的長度為4，則第13個元素的地址是（）
A.8004
B.8052
C.8044
D.8048
5.單項選擇題關于順序表的時間復雜度，正確的是（）
A.插入元素O（n）
B.訪問元素O（n）
C.插入元素O（1）
D.刪除元素O（1）
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題