以“飞行时间”为关键字,递增排序的操作方法是()。 查看材料
A.单击“数据”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
B.单击“工具”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
C.单击“格式”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
D.单击“视图”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
A.单击“数据”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
B.单击“工具”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
C.单击“格式”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
D.单击“视图”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
A.单击“数据”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
B.单击“工具”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
C.单击“格式”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
D.单击“视图”中的“排序”命令项,在对话框中的“主关键字”处选“飞行时间”并选升序按钮,单击“确定”按钮
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【 】。
关键字序列(Q,H C,Y, Q,A,M,S,R,D,E,X),要按照关键字值递增的次序进行排序,若采用初始步长为4的Shell排序法,则一趟扫描的结果是__________;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是__________。【北京大学1997一、4(4分)】
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。
A.2,4,6,8,10,12,16,18,20,28,30
B.6,2,10,4,8,12,28,30,20,16,18
C.12,2,10,20,6,18,4,16,30,8,28
D.30,10,20,12,2,4,16,6,8,28,18
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
A.2,4,6,8,10,12,16,18,20,28,30
B.6,2,10,4,8,12,28,30,20,16,18
C.12,2,10,20,6,18,4,16,30,8,28
D.30,10,20,12,2,4,16,6,8,28,18
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
(33) A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
(34) A.分治法
B.贪心法
C.动态规划方法
D.回溯法
A.①②③④
B.①③④②
C.③①④②
D.③①②④
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!