国开电大数据结构(本)形考1

准答案1：物理结构

标准答案2：数据项可由若干个数据元素构成

标准答案3：数据元素

标准答案4：逻辑结构

标准答案5：逻辑上相邻的元素在物理位置上也相邻

标准答案6：不能随机访问任一结点

标准答案7：可读性

标准答案8：算法本身

标准答案9：n-i+1

标准答案10：n-i

标准答案11：p->next=q->next

标准答案12：s->next=p->next; p->next=s;

标准答案13：p->next==head

标准答案14：可随机访问任一元素

标准答案15：head->next==NULL

标准答案16：20

标准答案17：除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

标准答案18：63.5

标准答案19：100

标准答案20：q->next=p

标准答案21：对

标准答案22：错

标准答案23：错

标准答案24：错

标准答案25：错

标准答案26：错

标准答案27：错

标准答案28：对

标准答案29：对

标准答案30：对

标准答案31：错

标准答案32：对

标准答案33：对

标准答案34：对

标准答案35：{p->data} {p=p->next} {p!=NULL}

标准答案36：{q->next!=NULL} {p=p->next} {q->next=s}