数据结构（本）期末综合练习.docVIP

PAGE PAGE 32 数据结构（本）期末综合练习 2011年6月 本课程期末考试题型及试卷结构为：单项选择题（每小题2分，共30分）、填空题（每小题2分，共24分）、综合题（每小题10分，共30分）、程序填空题（每空2分，共16分）。 以下各套期末综合练习，请同学们认真完成。 期末综合练习一 一、单项选择题 1．（ ）是性质相同的数据元素的集合，是数据的子集。 A、数据元素 B．数据对象 C．数据结构 D．数据项 2．数据的物理结构（ ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 3．设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ ）。 A．p=(NODE *)malloc(sizeof(NODE)); B．p=(*NODE)malloc(sizeof(NODE)); C．p=(NODE )malloc(sizeof(p)); D．p=(NODE *)malloc(sizeof(p)); 4．从n个数中选取最大元素（ ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n)