试题详情
- 简答题算法设计（要求：算法用伪代码和C++描述，并分析最坏情况下的时间复杂度）对一个整型数组A[n]设计一个排序算法。
- 下面是简单选择排序算法的伪代码描述。
下面是简单选择排序算法的C++描述。
分析算法，有两层嵌套的for循环，所以，
关注下方微信公众号，在线模考后查看
热门试题
- 画出广义表的头尾链表存储结构。
- 设有两个串S1和S2，求串S2在S1中首
- 允许在线性表的一端插入，另一端进行删除操
- 一个算法的效率可分为（）效率和（）效率。
- 有回路的图不能进行拓扑排序。
- 双向循环链表的结点与单链表的结点结构相同
- 数据结构里，关于字符串描述正确的是（）。
- 数据结构里，关于传递描述正确的是（）。
- 一个数据元素可以有若干个（）组成考虑：如
- 数组A[1‥40，1‥30]采用三元组表
- 字符串a1=“teijing”，a2=“
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 在所有排序方法中，（）排序方法采用的是二
- 时间复杂度不受数据初始状态影响而恒为O（
- 栈结构不会出现溢出问题。
- 用邻接矩阵法存储一个图所需的存储单元数目
- 若图G的最小生成树不唯一，则G的边数一定
- 试设计实现删除单链表中值相同的多余结点的
- 已知如图所示的一个图，若从顶点V1出发，
- 单链表的结点包含两部分：数据域和指针域。