有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与 K值相等的元素,比较
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与 K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
A.X>Y
B.X<Y
C.X=Y
D.与K大小有关
解析:顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了性表的位置,故选D。
帮我找题!急用找初三的一元二次方程试题只要计算,不要选择题和天空题,简答题等找(直接开平方法、求根 其他 2020-05-14 …
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失 计算机类考试 2020-05-24 …
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉 计算机类考试 2020-05-26 …
找规律等边三角形找规律:第一个图是一个小等边三角形,第二个图是四个等边三角形组成的一个大一些的等边 数学 2020-06-10 …
二分法查找的适用条件二分查找法只适用于顺序存储的有序表.在此所说的有序表是指线性表中的元素按值非递 数学 2020-06-24 …
如图边长为二的等边三角形abc中以点a为圆心一羔adv干劲的话分别将ab� 物理 2020-06-29 …
数据结构题目对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素需要数 数学 2020-07-23 …
首项是1公比是三分之二的等比数列的前n项和是多少 数学 2020-07-30 …
如图,已知多边形ABDEC是由边长为二的等边三角形ABC和正方形BDEC组成,一园过ADE三点,求 数学 2020-08-01 …
对有序数组进行二次查找怎么查?对有序数组{5,13,19,21,37,56,64,75,88,92, 其他 2020-12-05 …