有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X,Y
B.X<Y
C.X=Y
D.与K大小有关
解析:顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了性表的位置。
踢球英语用语(求高手啊)慢一点(慢慢来),m开头的,类似mano,是怎么拼的,怎么说的上抢长传好球 英语 2020-04-09 …
我用0.4c的速度相对一个相对地球速度0.8c火车奔跑,在地球上的人看我是多少速度?求详细解答 物理 2020-05-14 …
人不能两次踏进同一条河流,人一次也不能踏进同一条河流第一句是辨证法,强调了静止的相对运动的绝对第二 政治 2020-05-16 …
碳一氧平衡是指生物圈中的二氧化碳和氧气能维持相对的平衡,那么能维持碳一氧相对平衡的原因是( ).A 生物 2020-05-16 …
一三、二四位意思都相反的成语除上外,还有一三相反、二四相近的成语一三相近、二四相反的成语一二相反、 语文 2020-06-08 …
若两个二次函数图象的顶点相同,开口大小相同,但开口方向相反,则称这两个二次函数为“对称二次函数”. 数学 2020-06-12 …
小王和小李二人以均匀的速度分别从甲乙两地同时出发相向而行他们第一次相遇地点离甲地40千米相遇后二人 数学 2020-06-13 …
繁星一二的赏析.一二相爱罢,我们都是长行的旅客,向着同一的归宿. 语文 2020-06-23 …
古诗欣赏(4分)别滁欧阳修花光浓烂柳轻明,酌酒花前送我行。我亦且如常日醉,莫叫弦管作离声。小题1: 语文 2020-06-29 …
与敌相对,以五对三,则三正二奇;以三对二,则二正一奇;以二对一,则一正一奇;此为必胜之道!谁知道这 语文 2020-07-08 …