题目内容
（请给出正确答案）
[主观题]
针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移动次数)：(1)输入的n个数据全部有序;(2)输入的n个数据全部向有序;(3)随机地输入n个数据。
针对以下情况确定非递归的归并排序的运行时间（数据比较次数与移动次数)：（1)输入的n个数据全部有序;（2)输入的n个数据全部向有序;（3)随机地输入n个数据。
如搜索结果不匹配，请 联系老师 获取答案
A、n
B、2(n-1)
C、n(n-l)/2
D、D、log2n
更多“针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移…”相关的问题
第1题
对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是(①)，数据移动次数是(②)，递归工作栈所需活动记录个数是(③)。
对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是（①)，数据移动次数是（②)，递归工作栈所需活动记录个数是（③)。
点击查看答案
第2题
在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置(①)个输入缓冲区和(②)个输出缓冲区.
在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置（①)个输入缓冲区和（②)个输出缓冲区.
点击查看答案
A、2
B、k
C、2k-1
D、2k
第3题
对n个具有不同排序码值的元素进行起泡排序，在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。
对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。
点击查看答案
第5题
按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
点击查看答案
经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
第6题
表示n个结点的图的各结点的次数,即,若有简单图与之对应,则称具为可解的.试说明如下数据是
表示n个结点的图的各结点的次数,即
,若有简单图与之对应,则称具为可解的.试说明如下数据是否可解,并图示之
(I) (1,1,1.2,3);
(2) (3,3,3,3);
(3) (2,3,3,4,5,6).
第7题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m
,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.
点击查看答案
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
第8题
试计算以下程序所有语句的总执行次数。(1)非递归的求和程序。(2)递归的求和程序。
试计算以下程序所有语句的总执行次数。（1)非递归的求和程序。（2)递归的求和程序。
点击查看答案
试计算以下程序所有语句的总执行次数。
(1)非递归的求和程序。
(2)递归的求和程序。
第9题
已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为()。
已知有序顺序表（13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为（)。
点击查看答案
A、1
B、2
C、3
D、4
第10题
已知有序顺序表(1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为()。
已知有序顺序表（1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为（)。
点击查看答案
A、1
B、2
C、4
D、8
热门考试
全部 >
