试题详情
- 简答题算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)找出整型数组A[n]中元素的最大值和次最大值。
- 算法的伪代码描述如下:
算法的C++描述如下:
分析算法,只有一层循环,共执行n-2次,所以,T(n)=O(n)。 关注下方微信公众号,在线模考后查看
热门试题
- 在对n个元素进行快速排序的过程中,若每次
- 写出算法的功能。intfun(sqstr
- 数据的运算最常用的有5种,它们分别是()
- 归并排序
- 若一个元素序列基本有序,则选用()方法较
- 设头指针为head的非空的单向循环链表,
- 生成树
- 若INDEX(S,T)表示求T在S中的位
- 对任何一棵二叉树T,如果其终端结点的个数
- 当一个形参类型的长度较大时,应最好说明为
- 某二叉树结点的中序序列为A、B、C、D、
- 对二叉排序树的查找都是从根结点开始的,则
- 设有两个集合A和集合B,要求设计生成集合
- 如果要将序列(50,16,23,68,9
- 一个广义表中的元素分为()元素和()元素
- 栈的使用非常广泛,在进制转换、括号匹配、
- 假设一个算术表达式中可以包含三种括号:圆
- 试分别推导含有n个结点和含n0
- 设一组初始记录关键字序列为(45,80,
- (101,88,46,70,34,39,