第2章作业题已完成..docVIP

数据结构 第2章 班级： 15工19 姓名： 张雨 学号： 20150200155 一、判断题。 1、线性表的特点是每个元素都有一个前驱和一个后继。( × ) 2、取一维数组的第i个元素的时间同i的大小有关。( × ) 3、单链表结点有两个域：数据域和指向下一个结点地址的指针域。 （ √ ） 4、双链表结点有两个指针域：指向前、后结点地址的指针。 （ √ ） 5、在单链表中的第i个位置插入一个新结点，无需从头查找该结点。 （ × ） 6、线性表的链表存储方式任何情况下都优于顺序存储方式。 （ × ） 二、选择题。 1、线性表的顺序存储方式中，存储单元的地址（ A ）。 A、一定连续 B、一定不连续 C、不一定连续 D、部分连续，部分不连续 2、线性表的链式存储方式中，存储单元的地址（ C ）。 A、一定连续 B、一定不连续 C、不一定连续 D、部分连续，部分不连续 3、线性表的特点是（ A ）。 A、 第一个元素只有一个后继元素，最后一个元素只有一个前驱元素，其它元素有且仅有前驱或后继； B、元素和元素之间是多对多关系； C、一个元素可以有多个后继，但只有一个前驱； D、一个元素可以有多个前驱，但只有一个后继。 4、数据结构在计算机内存中的表示是指( A )。 A、数据的存储结构 　 B、数据结构　　C、数据的逻辑结构 D、数据元素之间的关系 5、线性表是具有n个（ C ）的有限序列。 A、表元素 B、字符 C、数据元素 D、数据信息 6、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表 7、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A、 单链表 B、单循环链表 C、 带尾指针的单循环链表(好插不好删) D、带头结点的双循环链表 8、非空的循环单链表的头结点为head，后继域为next，其尾结点p满足（ A ）。 A、p→next=head B、p→next=NULL C、p=NULL D、p= head 9、双向链表中有两个指针域，prior和next分别指向前趋及后继。完成在双循环链表结点p之后插入s的操作是（ D ）。 A、 p→next=s ; s→prior=p; p→next→prior =s ; s→next=p→next; B、 p→next→prior =s; p→next=s; s→prior=p; s→next=p→next; C、 s→prior=p; s→next=p→next; p→next=s; p→next→prior=s ; D、 s→prior =p; s→next=p→next; p→next→prior =s ; p→next=s; 10、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）。 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; 11、单链表中，指针p指向的结点的后继为q指向的结点，在指针为p的结点之后、q之前插入指针为s的结点，正确的操作是：（ D ）。 A、p-next=s; s=p; B、p=s;p=q C、p=q;s=p; D、s-next=q; p-next=s; 12、单链表中，指针p指向的结点的后继为q指向的结点，删除q指针的正确的操作是：（ A ）。 A、p-next=q-next; free(q); B、p-next=q; free(q); C、free(p); D、free(q); 13、 在双向链表存储结构中，prior和next分别指向前趋及后继，删除p所指的结点时需修改指针（ A ）。 A、p-next-prior=p-prior；p-prior-next=p-next; B、p-next=p-next-next；p-next-prior=p; C、p-prior-next=p；p-prior=p-prior-prior； D、p-prior=p-next-next；p-next=p-prior-prior; 14、带附加头节点的单链表L为空表的条件是（ B ）。 A、L==NULL B、L-next==NULL C、L-n