微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題
首頁(yè)
題庫(kù)
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
填空題
在長(zhǎng)度為n的循環(huán)隊(duì)列中,刪除其節(jié)點(diǎn)為x的時(shí)間復(fù)雜度為()。
答案:
O(n)
手機(jī)看題
你可能感興趣的試題
填空題
在初始為空的隊(duì)列中插入元素A,B,C,D以后,緊接著作了兩次刪除操作,此時(shí)的隊(duì)尾元素是()。
答案:
D
手機(jī)看題
填空題
求串T在主串S中首次出現(xiàn)的位置的操作是()。
答案:
Index(S,T,pos)
手機(jī)看題
填空題
一個(gè)串的任意個(gè)連續(xù)的字符組成的子序列稱為該串的(),包含該子串的串稱為()。
答案:
子串;主串
點(diǎn)擊查看答案解析
手機(jī)看題
填空題
已知循環(huán)隊(duì)列的存儲(chǔ)空間為數(shù)組data[21],且頭指針和尾指針分別為8和3,則該隊(duì)列的當(dāng)前長(zhǎng)度()。
答案:
16
點(diǎn)擊查看答案解析
手機(jī)看題
填空題
對(duì)于順序存儲(chǔ)的隊(duì)列,存儲(chǔ)空間大小為n,頭指針為F,尾指針為R。若在邏輯上看一個(gè)環(huán),則隊(duì)列中元素的個(gè)數(shù)為()。
答案:
(R-F)%n
手機(jī)看題
填空題
設(shè)數(shù)組A[m]為循環(huán)隊(duì)列Q的存儲(chǔ)空間,font為頭指針,rear為尾指針,判定Q為空隊(duì)列的條件()。
答案:
Q->font=Q->rear
手機(jī)看題
填空題
允許在線性表的一端插入,另一端進(jìn)行刪除操作的線性表稱為()。插入的一端為(),刪除的一端為()。
答案:
隊(duì)列;隊(duì)尾;隊(duì)頭
手機(jī)看題
填空題
若數(shù)組s[0..n-1]為兩個(gè)棧s1和s2的共用存儲(chǔ)空間,僅當(dāng)s[0..n-1]全滿時(shí),各棧才不能進(jìn)行棧操作,則為這兩個(gè)棧分配空間的最佳方案是:s1和s2的棧頂指針的初值分別為()。
答案:
s[0],s[n-1]
手機(jī)看題
填空題
對(duì)于單鏈表形式的隊(duì)列,其空隊(duì)列的F指針和R指針都等于()。
答案:
頭結(jié)點(diǎn)
手機(jī)看題
填空題
在棧的順序?qū)崿F(xiàn)中,棧頂指針top,棧為空條件()。
答案:
top=-1
手機(jī)看題