- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
以二分查找方法從長(zhǎng)度為n的線性有序表中查找一個(gè)元素時(shí)，時(shí)間復(fù)雜度為（）。
答案：
O（log2n）
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
對(duì)于下圖，試給出一種拓?fù)湫蛄?，若在它的鄰接表存?chǔ)結(jié)構(gòu)中，每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號(hào)從大到小鏈接的，則按此給出唯一一種拓?fù)湫蛄小?br /> 
答案：
唯一的一種拓?fù)湫蛄袨椋?img src="https://newimg.ppkao.com/2019-04/wangjue/2019043008410131052.jpg" />
