日本高清仑乱少妇,大地资源中文在线观看官网,caoliu社区地址

問答題設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。設(shè)查找元素5，需要進(jìn)行多少次元素間的比較才能確定不能查到。

參考答案： 3次。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。畫出對(duì)上述有序表進(jìn)行折半查找所對(duì)應(yīng)的判定樹（樹結(jié)點(diǎn)用下標(biāo)表示）。

參考答案：

2.問答題設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。說出有哪幾個(gè)元素需要經(jīng)過3次元素間的比較才能成功查到。

參考答案：13，36，63，135。

3.問答題已知序列{11，19，5，4，7，13，2，10}。對(duì)上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉樹描述建堆過程）。

參考答案：

4.問答題已知序列{11，19，5，4，7，13，2，10}。試給出用歸并排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

參考答案：初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]

點(diǎn)擊查看完整答案

5.填空題在對(duì)一組記錄（55，39，97，22，16，73，65，47，88）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較（）次。

參考答案：3次