2015考研:计算机数据结构常用算法(7)?

春风袅袅

已采纳

Prim算法中有双重循环，外层是求n-1条边内层是在closedge[v].lowcost 中求最小值和并列的求得当前加入点对closedge[]的影响。所以他的时间复杂度是O（），它与途中边的数目没有关系，所以比较适合用在边比较稠密的图中。

59 评论 1小时前发布

柔情少女攻

已采纳

顺序查找（Sequential Search）是最简单的一种查找方法。算法思路设给定值为k，在表（R1 R2……Rn）中，从Rn即最后一个元素开始，查找key=k的记录。若存在一个记录Ri（l≤i≤n）的key为k，则查找成功，返回记录序号i；否则，查找失败，返回0。

67 评论 1小时前发布

被冰住的玫瑰花

已采纳

数据结构是数据对象在计算机中的组织方式和及加在其上的一系列操作的总称。完成这些操作所用的方法就是算法。算法（Algorithm）：一个有限指令集、接受一些输入、产生一些输出、在有限的步骤之后终止，并且每一条指令应该是有明确的目标、无歧义，在计算机能处理的范围。

66 评论 1小时前发布

唯有自己强大

已采纳

考研数据结构会有一道算法题，13分。要求用C、C++或Java写出算法并估计时间复杂度。题目也不难，基本是线性表问题。但是不必扣语法，只要基本没有错误就行，不要使用伪码。

68 评论 1小时前发布

烈酒半浊

已采纳

这本精心编纂的教材名为《算法与数据结构考研试题精析》，它汇集了自1992年以来中国60多所知名高校和科研机构的300多套硕士研究生入学考试中的1600多道‘算法与数据结构’试题。这些题目涵盖了丰富的学术内容，旨在全面检验考生在该领域的理论知识和实践能力。

22 评论 1小时前发布

葬曖

已采纳

◆ 逻辑结构：指各数据元素之间的逻辑关系。◆ 存储结构：就是数据的逻辑结构用计算机语言的实现。◆ 线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。

10 评论 1小时前发布