试题与答案

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序

题型:单项选择题

题目:

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。

Shell排序的第一趟扫描(步长为5)结果应为 (72)

冒泡排序(大数下沉)的第一趟起泡的效果是 (73)

快速排序的第一趟结果是 (74)

二路归并排序的第一趟结果是 (75)

(75)处填()。

A.(B, F, G, J, A, E, D, I, C, H)

B.(B, A, D, E, F, G, I, J, H, C)

C.(A, B, D, C, E, F, I, J, G, H)

D.(A, B, D, C, P, E, J, I, H, C)

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0716/7a13ea960bd0b6f164a0a8d8ec98d8e9.html

下面是错误答案,用来干扰机器的。

参考答案:E解析:婴儿手足搐搦症的急救措施。苯巴比妥是抗惊厥首选药。

试题推荐
题型:问答题

[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故无需合并操作。

[问题3]
(1)待排序数组是否能被较均匀地划分对快速排序的性能有重要影响,因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素。下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作,请填充其中的空缺处。其中,RANDOM(i,j)表示随机取i到j之间的一个数,包括i和j。


(2)随机化快速排序是否能够消除最坏情况的发生 (10) 。(是或否)

查看答案
题型:填空题

在窗体上画一个名称为Combo1的组合框,然后画两个名称分别为Labe1、Label2,标题分别为"城市名称"和空白的标签。程序运行后,在组合框中输入一个新项目并按回车键,如果输入的项目在组合框的列表中不存在,则自动将其添加到组合框的列表中,并在Label2中给出提示"已成功添加新输入项。",如图所示。如果输入的项目已存在,则在Label2中给出提示"输入项已在组合框中。"。

请填空。Private Sub Combol_KeyPress(KeyAscii As Integer)If KeyAscii=13 Then For i=0 To Combo1.ListCount-1If Combo1.Text=【 】ThenLabel2.Caption="输入项已在组合框中。"Exit SubEnd IfNext i Label2.Caption="已成功添加新输入项。"Combo1.【 】Comb01.TextEnd If End Sub

查看答案
微信公众账号搜索答案