日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對(duì)有18個(gè)元素的有序表作二分（折半）查找，則查找A[3]的比較序列的下標(biāo)為（）。

答案： 9、4、2、3

你可能感興趣的試題

設(shè)森林F中有三棵樹，第一、第二和第三棵的結(jié)點(diǎn)個(gè)數(shù)分別為m₁，m₂和m₃，則森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)上的右子樹上結(jié)點(diǎn)個(gè)數(shù)是（）。

答案： m₂+m₃

對(duì)有n個(gè)記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長度的量級(jí)為（）。

答案： O（n）