7.执行和分析下面的算法,回答问题: void abc(int n t int i=1 whilei<=n) i=i*2; printf( i=%d\n", i (1)试问“i<=n”共计执行多少次? (2)试问“i=i*2”共计执行多少次? (3)试分析算法的时间复杂度; (4)假定n=1000,试指出算法的输出结果
7.执行和分析下面的算法,回答问题: void abc(int n) { int i=1； while(i<=n) i=i*2； printf("i=%d\n",i)； } (1) 试问 “i<=n” 共计执行多少次？ (2) 试问 “i=i*2” 共计执行多少次? (3) 试分析算法的时间复杂度； (4) 假定n=1000,试指出算法的输出结果
练习题2 1.下列表示哪是线性表? (1)(10,-3,55,7) (2)(1,2,3,4,.) (3){A,B,C,D,E} (4){a’,”b’,’c’} 2.线性表的顺序存储结构有什么优点和缺点? 3.对单链表可以进行哪几种操作? 4.试比较单链表、双链表、循环链表的优、缺点 5.线性表的存储结构,在什么情况下使用顺序结构? 在什么情况下使用链表结构?为什么?
练 习 题 2 1.下列表示哪是线性表？ (1)(10,-3,55,7) (2)(1,2,3,4,...) (3){A,B,C,D,E} (4){'a','b','c'} 2.线性表的顺序存储结构有什么优点和缺点? 3.对单链表可以进行哪几种操作？ 4.试比较单链表、双链表、循环链表的优、缺点。 5.线性表的存储结构,在什么情况下使用顺序结构？ 在什么情况下使用链表结构？为什么？