数据结构（本）(共25页).doc

精选优质文档-倾情为你奉上一、单项选择题1（ B ）是性质相同的数据元素的集合，是数据的子集。A、数据元素 B数据对象 C数据结构 D数据项2数据的物理结构（ D ）。 A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示3设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ A ）。Ap=(NODE *)malloc(sizeof(NODE);Bp=(*NODE)malloc(sizeof(NODE);Cp=(NODE )malloc(sizeof(p);Dp=(NODE *)malloc(sizeof(p);4从n个数中选取最大元素（ C ）。 A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n