查找算法C: 第一步:假设数据表的最大记录数是n,待查询区间的起始记录位置F为1,终止记录位置L为n;
A、在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”可以改为“L=M ”
B、在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”不可改为“L=M ”
C、在“(2)如果是大于,调整L= M+1, 如果F>L则结束,否则继续做第二步”中的“L=M+1”不能改为“L=M ”
D、不要求记录排序
A、在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”可以改为“L=M ”
B、在“(1)如果是小于,调整L= M-1, 如果F>L则结束,否则继续做第二步”中的“L=M-1”不可改为“L=M ”
C、在“(2)如果是大于,调整L= M+1, 如果F>L则结束,否则继续做第二步”中的“L=M+1”不能改为“L=M ”
D、不要求记录排序
(1)实现三者取中子程序mediancy(A,left,right);
(2)改写QuickSort算法,不用栈消去第二个递归调用QuickSort(A,pivotPos+1,right);
(3)继续改写QuickSort算法,用栈消去剩下的递归调用。
给定数轴X上n个不同点的集合. 其中. 现在用若干个长度为1的闭区间来覆盖这些点. 设计一个算法找到最少的闭区间个数和位置,证明算法的正确性并估计算法的时间复杂度.
A、说明指示查找区间的变量F和L开始相向移动,则算法结束
B、说明指示查找区间的变量F和L已经相遇并且开始背向移动,暗示未找到所查找的记录,算法结束
C、说明指示查找区间的变量F和L已经相遇,暗示已找到所查找的记录,算法结束
D、以上说明都不正确
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置,直到最后一个元素则算法结束
D、其它三个选项都不正确
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!