知识大全 数据结构考研分类复习真题 第一章 答案[7]
Posted 结点
篇首语：吾生也有涯，而知也无涯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[7]相关的知识，希望对你有一定的参考价值。
struct node int year month day; ; typedef struct int num;//帐号 char name[ ];//姓名 struct node date;//开户年月日 int tag;//储蓄类型 如 零存 一年定期…… float put;//存入累加数 float interest;//利息 float total;//帐面总数 count
．( )n ( )n+ ( )n ( )(n+ )(n )/ ( )(n+ )(n )/ ( )n
这是一个递归调用 因k的初值为 由语句（ ）知 每次调用k增 故第( )语句执行n次 （ ）是FOR循环语句 在满足( )的条件下执行 该语句进入循环体( )n次 加上最后一次判断出界 故执行了n+ 次 ( )也是循环语句 当k= 时判断n+ 次（进入循环体( )n次） k= 时判断n次 最后一次k=n 时判断 次 故执行次数是（n+ ）+n+…+ =(n+ )(n )/ 次 语句( )是( )的循环体 每次比( )少一次判断 故执行次数是n+(n )+…+ =(n+ )(n )/ 次 注意分析时 不要把( )分析成n次 更不是 次
． （这时i= s= ） REPEAT语句先执行循环体 后判断条件 直到条件为真时退出循环
．算法在最好情况下 即二进制数的最后一位为零时 只作一次判断 未执行循环体 赋值语句A[i]执行了一次 最坏情况出现在二进制数各位均为 （最高位为零 因题目假设无溢出） 这时循环体执行了n 次 时间复杂度是O(n) 循环体平均执行n/ 次 时间复杂度仍是O(n)
．该算法功能是将原单循环链表分解成两个单循环链表 其一包括结点h到结点g的前驱结点 另一个包括结点g到结点h的前驱结点 时间复杂度是O(n)
cha138/Article/program/sjjg/201311/23258相关参考
在顺序存储结构中有时也存储数据结构中元素之间的关系( )【华南理工大学一（分）】 顺序存储方式的优点是存储密度大且插入删除运算效率高( &
．算法的时间复杂度和空间复杂度 ．（）逻辑结构（）物理结构（）操作（运算）（）算法 ．（）有穷性 （）确定性（）可行性 ．（）n+ （）n （）n(n+)/&n
O(n) ①() () ()f(mn) ()n ② n(n)/ 四．应用题 ．数据结构是一门研究在非数值计算的程序设计问题中
．第一层FOR循环判断n+次往下执行n次第二层FOR执行次数为(n+(n)+(n)+…+)第三层循环体受第一层循环和第二层循环的控制其执行次数如下表 i= &n
（）由斐波那契数列的定义可得 Fn=Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn =Fn+Fn …… =pF+qF 设Fm的执行次数为Bm(m=…n)由以上等式可知Fn被执
．D是数据元素的有限集合S是D上数据元素之间关系的有限集合 ．数据结构这一术语有两种含义一是作为一门课程的名称二是作为一个科学的概念作为科学概念目前尚无公认定义一般认为讨论数据结构要包括三个方面
．评价好的算法有四个方面一是算法的正确性二是算法的易读性三是算法的健壮性四是算法的时空效率（运行） ．（）见上面题 （）见上面题 （）见上面题 （）算法的时间复杂性是算法输入规模的函数算法
．数据类型是程序设计语言中的一个概念它是一个值的集合和操作的集合如C语言中的整型实型字符型等整型值的范围（对具体机器都应有整数范围）其操作有加减乘除求余等实际上数据类型是厂家提供给用户的已实现了的
．[问题分析]在职务项中增加一个指针项指向其领导者因题目中未提出具体的隶属关系如哪个系的系主任哪个系哪个室的室主任哪个室的教员等这里假设每个室主任隶属于他前边离他最近的那个系主任每个教员隶属于他前
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE