数据结构作业教学教案.pptVIP

* 练 习 题 1 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D)写在题干前面的括号内) ( )(1)一个数据对象是____的集合。 A.相同类型的数据项 B.相同类型的数据元素 C.不同类型的数据项 D.不同类型的数据元素 ( )(2)___是数据的基本单位。 A.数据项 B.关键字 C.数据元素 D.数据类型 2.一个算法具有哪几个特点？举例说明之。 3.下列描述不符合算法的什么特征和要求？ (1) void suanfa1( ) { int i,s； s=0； for(i=0；i=0；i++) s++； } (2) float suanfa2(float x) { float y； y=sqrt(x)； return(y)； } 4.执行和分析下面的C程序: main( ) { int i,j； for(i=0,j=0；j++,i5；i++) printf(%d,,i)； printf(%d,%d,i,j)； } 试问 (1)表达式“i++” 共计执行多少次？ (2)表达式j++ 共计执行多少次？ (3)程序的输出结果是多少？ 5.执行和分析下面的算法,回答问题。 int suanfa1(int m,int n) { int i,j,s=0； for(i=1；i=m；i++) { for(j=1；j=n；j++) s++； printf(%d,s)； } return s； } (1) 试问语句 printf(%d,s)； 共计执行多少次？ (2) 试问语句 s++； 共计执行多少次？ (3）该算法的时间复杂度是多少？ (4）当m=n=5时，算法的输出结果是什么？ (5）当m=n=5时，算法的返回值是多少？ 6.执行和分析下面的算法,回答问题。 int suan_fan(int n) { int i,j,x=0； for(i=1；in；i++) { for(j=1；ji；j++) x++； printf(x=%d\n,x)； } return x； } (1) 试问语句“x++；”共计执行多少次？ (2) 试分析算法的时间复杂度； (3) 假定n=6,试指出算法的输出结果； (4) 假定n=6,算法的返回值是多少？ 6.在下列双向链表中,已知指针p指向结点A，在A、C之间 插入结点B，写出要执行的操作： C A B p f 7.已知线性表L=(a1,a2,...,an)存放在一维数组A[0..n-1] 中,将线性表L就地逆置为 L=(an,...,a2,a1),试写出算法。 练 习 题 3 1.设输入元素B,C,A,D到栈中,能得当哪几种输出? 不能得到哪几种输出序列？ (1) A,B,C,D (7) B,A,C,D (13) C,A,B,D (19) D,B,C,A (2) A,B,D,C (8) B,A,D,C (14) C,A,D,B (20) D,B,A,C (3) A,C,B,D (9) B,C,A,D (15) C,B,A,D (21) D,C,B,A (4) A,C,D,B (10) B,C,D,A (16) C,B,D,A (22) D,C,A,B (5) A,D,B,C (11) B,D,A,C (17) C,D,A,B (23) D,A,B,C (6) A,D,C,B (12) B,D,C,A (18) C,D,B,A (24) D,A,C,B 2.设链式栈的栈顶头指针为top，弹出栈顶元素送e,试写 出退栈算法 pop(top,e)。 练 习 题 5 5.1 试分别画出有3行4列元素的数组a[1..3, 1..4 ]的以 行为主序和以列序为主序