填空題

訪問(wèn)一個(gè)線性表中具有給定值元素的時(shí)間復(fù)雜性的量級(jí)為（）

答案： O(n)

你可能感興趣的試題

線性表（a n，a2，…’an）中，每個(gè)元素占c個(gè)存儲(chǔ)單元，m為al的首地址，則鍘幀序方式存儲(chǔ)線性表，a9的存儲(chǔ)地址是（）

答案： m+(n+1)*c

定義在線性表上的初始化、求表長(zhǎng)、插入和刪除運(yùn)算中，（）是引用型運(yùn)算。

答案：求表長(zhǎng)