首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一个关键字序列(24,19,32,43,38,6,13,…”相关的问题
第1题
给定节点的关键字序列(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)。

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

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

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

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

点击查看答案
第2题
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终

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

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

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

快速排序的第一次扫描结果是(3)。

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

若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是(5)。

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

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

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

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

点击查看答案
第3题
若给定的关系模式为R,U={A,B,C},F = {AB→C,C→B>,则关系R()。A.有2个候选关键字AC和BC,并且有3个主

若给定的关系模式为R,U={A,B,C},F = {AB→C,C→B>,则关系R()。

A.有2个候选关键字AC和BC,并且有3个主属性

B.有2个候选关键字AC和AB,并且有3个属性

C.只有一个候选关键字AC,并且有1个非主属性和2个主属性

D.只有一个候选关键字AB,并且有1个非主属性和2个主属性

点击查看答案
第4题
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样

●如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。

(53) A.堆排序

B.快速

C.归算

D.基数排序

(54) A.13

B.34

C.269

D.以上都不对

点击查看答案
第5题
一个给定的进程资源分配图的全部化简序列必然导致同一个不可化简图。()
点击查看答案
第6题
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的

如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行(54)次比较。

A.堆排序

B.快速

C.归算

D.基数排序

点击查看答案
第7题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p

点击查看答案
第8题
以下关于组合数据类型的描述,正确的是:()。

A.集合类型中的元素是有序的

B.序列类似和集合类型中的元素都是可以重复的

C.一个映射类型变量中的关键字可以是不同类型的数据

D.利用组合数据类型可以将多个数据用一个类型来表示和处理

点击查看答案
第9题
假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组
成的序列。 "(1)下面所示的序列中哪些是合法的?(2分) A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO" (2)通过对(1)的分析,给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】

点击查看答案
第10题
Adaboost的核心思想是()。

A.给定一个弱学习算法和一个训练集,将该学习算法使用多次,得出预测函数序列,进行投票

B.针对同一个训练集训练不同的弱分类器集合起来,构成一个强分类器

C.利用多棵树对样本进行训练并预测的一种分类器

D.基于前向策略的加法模型,每阶段使用一个基模型去拟合上一阶段基模型的残差

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改