数据结构第二章作业及答案课件.ppt

* 数据结构第二章作业及答案 一 、选择题 1．下述哪一条是顺序存储结构的优点？ A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？ A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个（ ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双向链表 C．带头结点的双向循环链表 D．循环链表 * 5．利用双向链表作线性表的存储结构的优点是什么？ 便于进行插入和删除的操作 B. 提高按关系查找数据元素的速度 C. 节省空间 D. 便于销毁结构释放空间 6．链表不具有的特点是： A．插入、删除不需要移动元素 B．不必事先估计存储空间 C．可随机访问任一元素 D．所需空间与线性长度成正比 7．非空的循环链表head的尾结点指针p满足： A．p =head B．p-next=NILL C．p=NILL D． p-next= head 8. 对于一个头指针为head的带头结点的线性链表，判定该表为空表的条件是： A．head==NULL B．head!=NULL C．head→next==head D．head→next==NULL * 9．设线性链表中结点的结构为（data, next）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？ s- next = p- next; p- next = s; B. q- next = s; s- next = p; p- next = s- next; s- next = p; p- next = s; s- next = q; 10．在线性链表指针为p的结点之后插入指针为s的结点，正确的操作是： A．p-next=s; s-next=p-next; B． s-next=p-next; p-next=s; C．p-next=s; p-next=s-next; D． p-next=s-next; p-next=s; ? 请将选择题答案写在下面括号内： 1．【 】2．【 】3．【 】4．【 】 5．【 】 6．【 】7．【 】8．【 】9．【 】10．【 】 * 二、顺序表和线性链表的特点分别是什么? 三、请写出顺序表的类型定义SqList, 解释各变量和常量的含义,并给出初始化操作、插入操作和删除操作的算法的类C语言描述。(其中插入和删除操作还要求给出算法操作步骤的文字描述。) (1) Status InitList_Sq(SqList L) (2) Status ListInsert_Sq(SqList L, int i , ElemType e) (3) ListDelete_Sq(SqList L, int i, ElemType e) 四、请写出线性链表的结点类型定义LNode及指向结点的指针类型定义LinkList , 并给出逆序创建带头结点的单链表的算法操作步骤的文字描述及算法的类C语言描述。 void CreateList_L(LinkList L, int n) * 五、在双向链表中,在ai之前插入一结点,画出指针的变化,并写出指针变化的主干语句。 六、已知q为z所在结点的指针,删除y所在结点。画出指针的变化,并写出指针变化的主干语句。 x s a i ai-1 q z q y x * 第二章作业解答: 一、 1．【A】2．【B】3．【C】4．【A】 5．【B】 6．【C】7．【D】8．【D】9．【B】10．【B】 二、顺序表的特点： (1)通过元素的存储顺序反映线性表中数据元素之间的逻辑关系 (2)可随机存取顺序表的元素； (3)顺序表的插入、删除操作要通过移动元素实现。 线性链表的特点： (1)通过保存直接后继元素的存储位置来表示数据元素之间的逻辑关系； (2)插入删除操作通过修改结点的指针实现； (3)不能随机存取元素。 * 解答(续): 三、解： 顺序表的