问答题X 纠错
请写一非递归算法,对于任意给定的k值,该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素,若表中存在这样的元素,则算法返回该元素在表中的位置,否则,算法返回信息0。(假设表中元素分别为一个正整数) 例如,对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20), 当k=8时,满足条件的元素为8,返回位置4; 当k=13时,满足条件的元素为12,返回位置6; 当k=1时,无满足条件的元素,返回信息0。
你可能喜欢
问答题
请画出如图所示的连通图的最小生成树。
下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。 请在算法的空白处(横线上方)填上必要的内容,使算法完整。
①j<i ②p->link=q->link;
单项选择题
A.选择排序法 B.插入排序法 C.快速排序法 D.堆积排序法
A.排序总的趟数 B.元素的移动次数 C.元素之间的比较次数 D.使用的辅助空间的数量
A.两个元素具有相同的序号 B.两个元素的键值不同,而其他属性相同 C.元素过多 D.不同键值的元素对应着相同的存储地址
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved