试题详情
- 简答题算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）找出整型数组A[n]中元素的最大值和次最大值。
- 算法的伪代码描述如下：
算法的C++描述如下：
分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。 关注下方微信公众号，在线模考后查看
热门试题
- 设有一个14阶的对称矩阵A（第一个元素为
- 试举一个数据结构的例子，叙述其逻辑结构和
- 对于一个栈作进栈运算时，应先判别栈是否为
- 编写算法，实现带头结点单链表的逆置算法。
- 对16个元素的序列用冒泡排法进行排序，通
- 图常用的存储方式有邻接矩阵和（）等。
- 设单链表中有仅三类字符的数据元素（大写字
- 设无向图的顶点个数为n，则该图最多有（）
- 函数调用时，若形参是数组类型，则调用时只
- 下面关于散列查找的说法正确的是（）
- 什么是算法的渐近时间复杂度？如何分析一个
- 需要分配较大空间，插入和删除不需要移动元
- 以下四种排序方法中，需要附加的内存空间最
- 下列选项中是C语言中的字符串连接的是（）
- 在9阶B-树中，除叶子以外的任意结点的分
- n个顶点e条边的图，若采用邻接矩阵存储，
- 简述下列每对术语的区别：空串和空格串；串
- 字符串的长度是指（）
- 就平均查找长度而言，分块查找最小，折半查
- 当待排序序列初始有序时，快速排序的时间复