在一個長度為n的順序表中插入一個元素的算法的時間復(fù)雜度為()。
A、O(1)C
暫無解析
若對某線性表最常用的操作是在最后一個結(jié)點之后插入一個新結(jié)點或刪除最后一個結(jié)點,要使操作時間最少,下列選項中,應(yīng)選擇的存儲結(jié)構(gòu)是()。
設(shè)棧的初始狀態(tài)為空,入棧序列為1,2,3,4,5,6,若出棧序列為2,4,3,6,5,1,則操作過程中棧中元素個數(shù)最多時為()。
已知10×12的二維數(shù)組A,按“行優(yōu)先順序”存儲,每個元素占1個存儲單元,已知A[1][1]的存儲地址為420,則A[5][5]的存儲地址為()。
下列程序段的時間復(fù)雜度為()。
串匹配算法的本質(zhì)是()。