数据结构第二章作及答案.pptVIP

* 数据结构第二章作业及答案 一 、选择题 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 粹掩甄襟洛遭越物魁芒歇司动先泡固金轨素箕读骸