第02章选择-判断-填空.doc

《第02章选择-判断-填空.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题2.1填空题（1）在顺序表中插入或删除一个元素，需要平均移动n/2元素，具体移动的元素个数与插入或删除位置有关。（2）（先更正题目）线性表有顺序存储结构和链式存储结构两种存储结构。在顺序表中，线性表的存储空间在数组定义时就已确定，是静态存储分配，在链式表中，整个链表由“头指针”来表示，单链表的存储空间在运行时可以动态变化，是动态存储分配。（3）顺序表中，逻辑上相邻的元素，其物理位置也相邻。在单链表中，逻辑上相邻的元素，其物理位置不一定相邻。（4）在带头结点的非空单链表中，头结点的存储位置由头指

2、针指示，首元素结点的存储位置由头结点的next域指示，除首元素结点外，其它任一元素结点的存储位置由其直接前驱的next域指示。2.2选择题（1）在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用存储方式最省时间？A．顺序表B.带头结点的单向链表C.带头指针的双向循环链表D.带头指针的单向循环链表E.带尾指针的单向循环链表（2）已知L是无表头结点的单链表，且P结点既不是首元素结点，也不是尾元素结点。按要求从下列语句中选择合适的语句序列。a.在P结点后插入S结点的语句序列是：E.S->next

3、=P->next;A.P->next=S;。b.在P结点前插入S结点的语句序列是：H.Q=P;L.P=L;I.while(P->next!=Q)P=P->next;E.S->next=P->next;A.P->next=S;。c.在表首插入S结点的语句序列是：F.S->next=L;M.L=S;。d.在表尾插入S结点的语句序列是：L.P=L;J.while(P->next!=NULL)P=P->next;A.P->next=S;G.S->next=NULL;。供选择的语句有：A.P->next=S

4、;B.P->next=P->next->next;C.P->next=S->next;E.S->next=P->next;F.S->next=L;G.S->next=NULL;H.Q=P;I.while(P->next!=Q)P=P->next;J.while(P->next!=NULL)P=P->next;K.P=Q;L.P=L;M.L=S;N.L=P;(3)某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用存储方式时间性能最好。A．双向链表B．双向循环链表C．单向循环

5、链表D．顺序表（4）下列选项中，项是链表不具有的特点。A．插入和删除运算不需要移动元素B．所需要的存储空间与线性表的长度成正比C．不必事先估计存储空间大小D．可以随机访问表中的任意元素(5)在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素，则采用最节省时间。A．头指针的单向循环链表B．双向链表C．带尾指针的单向循环链表D．带头指针双向循环链表(6)在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用存储方式。A．顺序表B．单向链表C．双向循环链表D．单向循环链表