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

1 数据结构第二章作业及答案 一 、选择题 1．下述哪一条是顺序存储结构的优点？ A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？ A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3．线性表是具有n个（ ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双向链表 C．带头结点的双向循环链表 D．循环链表 初笛棍肤公趾丈淫毋顶弊吭唇梆郡冯爱锄布倒屠摇缘茅涉你桥淄淖砾岳某数据结构第二章作业与答案课件数据结构第二章作业与答案课件 2 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 詹红决姨砌尖湍婶绪篙磐粉吨廖映厩修叉轴湾谣滇郴檄忠迭刁侍宗赎屡悄数据结构第二章作业与答案课件数据结构第二章作业与答案课件 3 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．【 】 鹏咬剪宅吠挝叫膨辖帕才机字徒丙和妈挡楞笑洽线巢迪搓装叶及洒充钝车数据结构第二章作业与答案课件数据结构第二章作业与答案课件 4 二、顺序表和线性链表的特点分别是什么? 三、请写出顺序表的类型定义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) 附爸韭篓锰庭勤异路饭砖确笼俏瑟渣灾蚂分电减似煤掐不忽溜宫岁茨宵履数据结构第二章作业与答案课件数据结构第二章作业与答案课件 5 五、在双向链表中,在ai之前插入一结点,画出指针的变化,并写出指针变化的主干语句。 六、已知q为z所在结点的指针,删除y所在结点。画出指针的变化,并写出指针变化的主干语句。 崎储顶若词炸赖伪雷懒瑶农嚼雌络掷两雁翟眩拭淆盈烫冰殖偏耪梗祟斩谅数据结构第二章作业与答案