国产younv在线,欧美日韩精品视频一区二区

填空題順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表。

1.填空題對(duì)有序表進(jìn)行折半查找的過(guò)程可用判定樹(shù)來(lái)描述，其判定樹(shù)的形態(tài)只取決于（）。

2.填空題在最好情況下，對(duì)于具有n個(gè)元素的正序序列，若采用冒泡排序，所需的比較次數(shù)為（）。

3.填空題在插入排序和選擇排序中，若原始數(shù)據(jù)已基本有序，則較適合選用（）。

4.填空題對(duì)于節(jié)點(diǎn)個(gè)數(shù)為n的線性表，若順序查找關(guān)鍵字為k的節(jié)點(diǎn)，則成功查找的時(shí)間復(fù)雜度為（）。

5.填空題假定對(duì)節(jié)點(diǎn)個(gè)數(shù)n=50的有序表進(jìn)行折半查找，則對(duì)應(yīng)的折半查找判定樹(shù)高度為（），最后一層的節(jié)點(diǎn)個(gè)數(shù)為（）。