<mark id="gfb19"><acronym id="gfb19"></acronym></mark>

單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí)，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度（）

A.n/2
B.（n-1）／2
C.（n+1）／2
D.n

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)順序存儲(chǔ)的線性表，設(shè)其長(zhǎng)度為n，在任何位置上插入或刪除操作都是等概率的，插入一個(gè)元素時(shí)平均移動(dòng)表中的（）個(gè)元素。

A.n/2
B.（n-1）／2
C.（n+1）／2
D.n

多項(xiàng)選擇題

把算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的（）和（）

A.可實(shí)現(xiàn)性
B.時(shí)間復(fù)雜度
C.困難度
D.計(jì)算有效性
E.可行性
F.高效性
G.空間復(fù)雜度