电大数据结构考试题11年1.docxVIP

期末综合练习一 一、单项选择题 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) D．需要进行(n+1)次数据元素间的比较 5．设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= （ ）时，移动元素次数为2 A．n/2 B．n C．1 D．n-1 6．线性表的顺序