判斷題在長度為n的順序表中,求第i個元素的直接前驅(qū)算法的時間復雜度為O(1)。
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題線性表的順序存儲優(yōu)于鏈式存儲。
3.判斷題線性表的邏輯順序總是與其物理順序一致。
4.單項選擇題線索二叉樹是一種()結(jié)構(gòu)。
A.邏輯
B.邏輯和存儲
C.物理
D.線性
5.單項選擇題對于順序存儲的線性表,訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為()。
A.O(n)O(n)
B.O(n)O(1)
C.O(1)O(n)
D.O(1)O(1)
最新試題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
則該隊列中元素個數(shù)為()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
題型:問答題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題