电大数据结构考试题10年2.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．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入删除元素的操作不需要移动元素结点 D．可以通过下标对链表进行直接访问 5．设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= （ ）时，移动元素次数为2 A．n/2 B．n C．1 D．n-1 6．数据的物理结构（ ）。