<samp id="z2mty"><acronym id="z2mty"></acronym></samp>

<rp id="z2mty"><acronym id="z2mty"></acronym></rp>

單項(xiàng)選擇題

一個(gè)折半查找的算法時(shí)間復(fù)雜度遞推的公式為（）。

A.T（n）=2T（n/2）+k（k為常數(shù)）
B.T（n）=T（n/2）+k（k為常數(shù)）
C.T（n）=2T（n/2）+logn
D.T（n）=2T（n/2）+n

你可能感興趣的試題

單項(xiàng)選擇題

對于一個(gè)有序序列（1，3，15，24，27，33，78，80，1055）這個(gè)有序序列中查找1055數(shù)據(jù)元素，查找到這個(gè)元素所在位置時(shí)關(guān)鍵字比較的次數(shù)為（）。

A.2
B.3
C.4
D.5

單項(xiàng)選擇題

對靜態(tài)查找表進(jìn)行二分查找時(shí)，要求查找表中的元素在存儲空間中要以（）形式進(jìn)行存儲。

A.鏈?zhǔn)酱鎯Y(jié)構(gòu)
B.順序存儲結(jié)構(gòu)
C.按照關(guān)鍵字有序的順序存儲結(jié)構(gòu)
D.哈希存儲結(jié)構(gòu)

<fieldset id="gudkl"><optgroup id="gudkl"></optgroup></fieldset>