数据结构作业1.docx

一、选择题 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 （）个 前驱结点；最后一个结点没有后继结点，其余每个结点有且只有（ ）个后 继结点。 A. 1 , 1 B. 1 , 2 C. 2,1 D. 2,2 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 —o A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续或不连续都可以 指针变量p指向单链表中的结点，若该结点是链表的尾结点，下面正确的说 法是（）o A. p- next = = NULL B. p- next != NULL C. p = =NULL D. p-n ext- n ext = =NULL 设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作 是（）。 A. p-next=p-next-next; delete p; B. q=p-next; p-next=q-next; delet p-n ext; C. p-next=p-next-next; delet p-next; D. q=p-next; p-next=q-next; delete q; 链表不具备的特点是 o A可随机访问任何一个元素 B插入、删除操作不需要移动元素 C无需事先估计存储空间大小 D所需存储空间与线性表长度成正比 假定栈用单链表的存储结构表示，栈的栈顶指针为 top，进行退栈