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

填空題

已知有序表為{12，18，24，35，47，50，62，83，90，115，134}，當(dāng)用折半法查找90時(shí)，需進(jìn)行（）次關(guān)鍵字比較可確定成功；查找47時(shí)需進(jìn)行（）次關(guān)鍵字比較可確定成功；查找100時(shí)，需進(jìn)行（）次關(guān)鍵字比較才能確定失敗。

答案： 2；4；3

你可能感興趣的試題

假設(shè)在有序順序表A[1..20]上進(jìn)行折半查找，比較1次查找成功的記錄數(shù)為（），比較2次查找成功的記錄數(shù)為（），比較3次查找成功的記錄數(shù)為（），比較4次查找成功的記錄數(shù)為（），比較5次查找成功的記錄數(shù)為（），等概率情況下成功查找的平均查找長(zhǎng)度約為（）。

答案： 1；2；4；8；5；3.7

順序查找含n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為（）次；若查找不成功，則比較關(guān)鍵字的次數(shù)為（）次。

答案： n；n