联系客服

微信扫一扫关注公众号后联系客服

扫码练习

微信扫码免费搜题

首页
题库
网课
在线模考
桌面端

登录

搜标题
搜题干
搜选项

算法设计与分析章节练习(2020.02.09)

问答题
编写一个算法，可以检测一个字符串是否回文（如：afaddafa，abwba等）。
答案：
多项选择题
以下字符串中，是回文字符串的是（）。
A.abcba
B.12321
C.1221
D.abcdef
问答题
简述动态规划算法的基本步骤。
答案：设计一个标准的动态规划算法，通常可按以下几个步骤进行：
（1）划分阶段：按照问题的时间或空间特征，把问题分为若...
单项选择题
希尔排序就分类而言属于（）
A.归并排序
B.选择排序
C.交换排序
D.插入排序
单项选择题
将一个正整数n表示成一系列正整数之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥1，k≥1）正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数，记作p（n）；另外，在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q（n，m）。则当n=10时，p（n）=（）。
A.q（8，8）
B.1+q（9，9）
C.2+q（10，8）
D.ABC都正确
填空题
分析完善程序（）
答案：n/ 2、3*n+1
填空题
（）是问题能用动态规划算法求解的前提。
答案：最优子结构
单项选择题
考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。
A.101
B.110
C.115
D.120
问答题
为蛮力字符匹配算法写一个伪代码，对于给定的模式，它能够返回给定的文本中所有匹配子串的数量。
答案：
多项选择题
按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变，排序分为（）。
A.稳定排序
B.不稳定排序
C.外部排序
D.内部排序

扫码联系在线客服
反馈使用问题

扫码使用找答案小程序
手机搜题/刷题/上网课

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064