数据结构习题集(C语言版严蔚敏)第一二三章(共15页).doc

精选优质文档-倾情为你奉上第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。1.3 设有数据结构(D,R)，其中，试按图论中图的画法惯例画出其逻辑结构图。1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。1.5 试画出与下列程序段等价的框图。(1) product=1; i=1; while(i=n) product *= i; i+; (2) i=0; do i+; while(i!=n) & (ai!=x);(3) switch case xy: z=y-x; break; case x=y: z=abs(x*y); break;