数据结构课后习题答案1.docVIP

  • 53
  • 0
  • 约3.79万字
  • 约 71页
  • 2017-08-25 发布于湖北
  • 举报
第 1 章 绪 论 1. 填空 在顺序表中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。 【解答】表长的一半,表长,该元素在表中的位置 顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是( )。 【解答】108 【分析】第5个元素的存储地址=第1个元素的存储地址+(5-1)×2=108 设单链表中指针p 指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为( )。 【解答】p-next=(p-next)-next 单链表中设置头结点的作用是( )。 【解答】为了运算方便 【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。 非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足( )。 【解答】p-next=head 【分析】如图2-8所示。 在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是( );删除开始结点的操作序列为( )。 【解答】s-next =rear-next; rear-next =s; rear =s; q=rear-next-next; rear-next-next=q-next; delete q; 【分析】操作示意图如图2-9所示: 一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的

文档评论(0)

1亿VIP精品文档

相关文档