第一章（）是一种最简单的线性结构。
图
树
集合
答案:线性表
（ ）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
散列存储
顺序存储
有序存储
答案:链式存储
已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
答案:p—>next=p—>next—>next
已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。
答案:s->next=NULL, last->next=s, s=last;
已知h是指向单向加头链表的首指针，删除表头结点的操作是_____。
p=h,h=p->next;free(p);
p=h->next;free(p);h=h->next;
答案:p=h->next,h->next=p->next;free(p);
有N个元素组成的线性表，我们说此线性表的长度为（ ）
答案:n
对线性表中的数据元素进行（ ）和（ ）等操作，实现表的长度的增长或缩短。
答案:插入;删除
线性表的抽象数据类型定义
基本操作
数据对象
答案:数据关系;基本操作;数据对象
我们使用（ ），实现线性表的顺序存储。
答案:数组
线性表的基本操作是用C语言中的（ ）对其进行表示的。
答案:函数
在链表中第i个结点之前插入新的元素e ，表的逻辑结构不变。
答案:错
在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第（ ）个结点的指针。
答案:i;i-1;修改指针
单链表和线性表中所有基本操作相同，且编程实现方法相同。
答案:错
数字钟程序中使用的时间，可以是系统时间。
答案:对
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。
答案:“后继是否为空”;“后继是否为头结点”
双向链表的“删除”时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
答案:对
双向链表的“插入”时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
答案:错
双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）
答案:p->next->prior=p;p=p->prior->next
双向链表需要在结点中设两个指针域( )
答案:prior指针域;next指针域
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
