皮皮学，免费搜题
登录
搜题
【单选题】
已知内存块数为 B memory ,待排序元素集合所占用磁盘块数 B problem ,设计一个“排序 - 归并”算法的基本思路,下列描述不正确的是 _____ 。A.
首先划分子集合，每个子集合最大可为 B memory 块，可以划分为 B problem /B memory 个子集合。这样划分的理由：一是子集合可以全部装载入内存执行内排序，二是最大限度地利用内存产生尽可能少数目的子集合；
B.
将 B memory 块内存留出两块，一块作为输出数据块，一块用于待比较元素数据块。其余 B memory-2 块用于装载尽可能多数目的子集合，即尽可能采用更多路的归并。这样做的理由：尽可能最大限度地利用内存，以便减少归并的次数；
C.
如果子集合参与归并一次被称为一个轮次，则整个数据集的轮次是指该数据集中参与归并次数最多的子集合的轮次。归并算法应考虑以尽可能少轮次的归并为目标来衡量各种不同归并策略的好坏。也可以定义一个参数“子集合轮次累积和”，即所有子集合参与归并轮次的总和，来衡量性能好坏，即“子集合轮次累积和”越小，算法性能越好；
D.
假设 B memory =6 ， B problem =60 ，则按照上述 (A)(B)(C) 思想，可自动确定出：子集合数目 =10 ，第一次将 10 个子集合分成 3 组 (3 个、 3 个和 4 个 ) 并分别采用 3 路归并和 4 路归并将其归并成 3 个子集合；第二次对这 3 个集合再采用 3 路归并完成最终的排序。这样做的算法是最优的
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】以下说法中都用了“感觉”一词,请问哪个选项描述的是心理学所讲的“感觉”?
A.
我感觉今天温度比昨天降了好几度。
B.
我感觉我学数学很有天赋。
C.
失恋了，我感觉糟透了。
D.
我感觉上海的房价可能还会上涨。
【简答题】房水位于（）|眼球血管膜包括（） |贴附于血管膜内面的是（）A. 眼球B. 脉络膜C. 眼房D. 角膜E. 视网膜
【简答题】古人云：“，分久必合，合久必分。”纵观中国历史，似乎印证了这一点。春秋战国时期群雄蜂起，此为分；秦始皇兼并六国，此为合；秦末陈胜、吴广，继有楚汉之争，此为分；刘邦消灭项羽，创建汉朝，此为合；东汉末年三国鼎立，此为分；司马炎灭魏建晋，此为合；东晋灭亡，南北朝对峙，此为分；隋文帝代周建隋，此为合；隋、唐之后，出现五代十国，此为分；赵匡胤创建宋朝，此为合……由此而论（ ）。
【简答题】A.眼球 B.脉络膜 C.眼房 D.角膜 E.视网膜 1 .房水位于 () 2.眼球血管膜包括 () 3.贴附于血管膜内面的是 ()
【简答题】商品表和订单信息表的公共字段是
相关题目：