填空题
正确答案
答案解析
略
相似试题
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
单选题查看答案
在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
填空题查看答案
已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
单选题查看答案
从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。
填空题查看答案
从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。
填空题查看答案
若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
单选题查看答案
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。
填空题查看答案
在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）
填空题查看答案
已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
单选题查看答案