首页 > 软考

题目内容（请给出正确答案）

[主观题]

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（64）。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“● 给定一组长度为n的无序序列，将其存储在一维数组a[0..…”相关的问题

第1题

问题描述:给定正整数序列x₁,x₂,…,x_n要求:①计算其最长递增子序列的长度s.②计算从给

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

问题描述:给定正整数序列x1,x2,…,xn要求:①计算其最长递增子序列的长度s.②计算从给问题描述

点击查看答案

第2题

问题描述:给定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

点击查看答案

第3题

信息组织是指利用一定的规则、方法和技术对信息的（）进行揭示和描述，并按照给定的参数和序列公式排列，使信息从无序集合转换为有序集合的过程

A.外部特征

B.属性特征

C.内容特征

D.整体特征

点击查看答案

第4题

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（)。

A.O(1)O(1)

B.O(1)O(N)

C.O(N)O(1)

D.O(N)O(N)

点击查看答案

第5题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（)。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第6题

问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用,可以具体表述如下.给定1个长度

为n的DNA序列X,最长重复子串问题就是要找出在X中出现2次以上且长度最长的子串.例如,给定的DNA序列为X=AGCATGCATGCAT,则子串GCATGCAT是X的一个最长重复子串,它在X的位置1和5处出现(第1个字符的位置为0).

算法设计:设计一个算法,找出给定字符串X的最长重复子串.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.

结果输出:将计算出的字符串X的最长重复子串输出到文件output.txt中.

文件的第1行是最长重复子串的长度.文件的第2行是最长重复子串.

问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用,可以具体表述如下.给定1个长度为n的D

点击查看答案

第7题

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序，计

序列Hailstone(n)是从n开始，按照以下规则依次生成的一组自然数：

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序

比如：

序列Hailstone（n)是从n开始，按照以下规则依次生成的一组自然数：比如：试编写一个非递归程序

试编写一个非递归程序，计算Hailstone(n)的长度hailstone(n)。

点击查看答案

第8题

下列关于Oracle数据库物理存储的叙述中，不正确的是______。

A.盘区(extent)是特定数量的连续数据块

B.一个段是一组分配厂特定数据结构的盘区

C.存储空间大小的选择是以段而不是以数据块为单位

D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中

点击查看答案

第9题

以下关于列表和字符串的描述，错误的是：（)。

A.列表使用正向递增序号和反向递减序号的索引体系

B.列表是一个可以修改数据项的序列类型

C.字符和列表均支持成员关系操作符(in)和长度计算函数(len())

D.字符串是单一字符的无序组合

点击查看答案

第10题

有一个长度为7的整形数组，里面存储了采用完全二叉树实现的最小堆，该数组中的所有元素都紧密存储，

没有空隙，请问，该数组中不可能的元素序列是()

A.1234567

B.1243567

C.1253467

D.1423567

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）