知识大全 数据结构考研分类复习真题 第一章 答案[7]

Posted 2022-07-14 结点

篇首语：吾生也有涯，而知也无涯。本文由小常识网(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)

相关参考