找出整型数组A[n]中元素的最大值和次最大值。

问答题X 纠错算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）

参考答案：算法的伪代码描述如下：

算法的C++描述如下：

分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）对一个整型数组A[n]设计一个排序算法。

参考答案：下面是简单选择排序算法的伪代码描述。

下面是简单选择排序算法的C++描述。

分析算法，有两层嵌套的for循环，所以，

点击查看答案进入题库练习

问答题

求多项式A（x）的算法可根据下列两个公式之一来设计：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根据算法的时间复杂度分析比较这两种算法的优劣。

参考答案：第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算，而第二种算法进行了优化，减少了不必要的乘法运算。

点击查看答案进入题库练习

问答题

为整数定义一个抽象数据类型，包含整数的常见运算，每个运算对应一个基本操作，每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。

参考答案：整数的抽象数据类型定义如下：A.D TintegerD.ata整数a：可以是正整数（1，2，3，…）、负整...

点击查看答案进入题库练习

问答题

设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。

参考答案： 其逻辑结构图如图1-3所示，它是一种图结构。

点击查看答案进入题库练习

问答题

分析以下各程序段，并用大O记号表示其执行时间。

参考答案：⑴基本语句是k=k+10*i，共执行了n-2次，所以T（n）=O（n）。⑵基本语句是k=k+10*i，共执行了n次，所以...

点击查看答案进入题库练习

判断题

基于某种逻辑结构之上的基本操作，其实现是唯一的。

参考答案：错

点击查看答案进入题库练习

判断题

逻辑结构与数据元素本身的内容和形式无关。

参考答案：对

点击查看答案进入题库练习

判断题

所谓数据的逻辑结构指的是数据之间的逻辑关系。

参考答案：错

点击查看答案进入题库练习

判断题

每种数据结构都具备三个基本操作：插入、删除和查找。

参考答案：错

点击查看答案进入题库练习

判断题

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

参考答案：错

点击查看答案&解析进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版