对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找2需要比较()次。 A、1B、2C、3D、4
已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找1需要比较()次。 A、1B、2C、3D、4
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。 A.5B.6C.4D.3
一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为() A、128B、127C、126D、255
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A.5B.4C.3D.2A.B.C.D.
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)A. 5B. 4C. 3D. 2
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()A、11次B、12次C、13次D、14次
对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A、25B、10C、7D、1
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A、 3B、 4C、 5D、 6
已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。A、1B、2C、3D、4
设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。A、5B、6C、4D、3
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
单选题已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。A1B2C3D4
填空题顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。
填空题设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。
填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
单选题对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A 3B 4C 5D 6
填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
单选题又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()A11次B12次C13次D14次
判断题在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。A对B错