第 2 章 作业题 已完成.docVIP

数据结构 第2章 班级： 15工19姓名： 张雨学号： 155一、判断题。 1、( × ) 2、i个元素的时间同i的大小有关。( × ) 3、 ） 4、 ） 5、i个位置插入一个新结点，无需从头查找该结点。 （ × ） 6、 × ） 二、选择题。 1、 ）。 A、一定连续 B、一定不连续 C、不一定连续 D、部分连续，部分不连续 2、 ）。 A、一定连续 B、一定不连续 C、不一定连续 D、部分连续，部分不连续 3、 A、 第一个元素只有一个后继元素，最后一个元素只有一个前驱元素，其它元素有且仅有前驱或后继； B、元素和元素之间是多对多关系； C、一个元素可以有多个后继，但只有一个前驱； D、一个元素可以有多个前驱，但只有一个后继。 4、( A )。 A、数据的存储结构 　 B、数据结构　　C、数据的逻辑结构 D、数据元素之间的关系 5、n个（ C ）的有限序列。 A、表元素B、字符C、数据元素D、数据信息 6、A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表 7、( D )最节省时间。 A、 单链表 B、单循环链表 C、 带尾指针的单循环链表(好插不好删) D、带头结点的双循环链表 8、head，后继域为next，其尾结点p满足（ A ）。A、p→next=headB、p→next=NULLC、p=NULLD、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=qC、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-next==NULL D、L-next==L 15、L为空表的条件是（ A ）。 A、L==NULL B、L-next==NULL C、L-next==NULL D、L-next==L 16、 B）。 A、存储空间可以连续，也可以不连续B、插入时，不用查找插入位置 C、插入时不用移动其他元素的存储位置 D、删除时不用移动其他元素的存储位置 17、i个元素，（ C ）。 A、需要从第一个元素可是查找第i个元素。 B、不必移动顺序表中的元素。 C、第i个元素之后的所有元素需要前移。 D、第i个元素前移 18、i个位置插入一个元素（ C ）。 A、需要从第一个元素可是查找第i个元素。B、不必移动顺序表中的元素。 C、第i个位置后的元素后移，第i个位置插入元素。 D、只需将插入的元素放在第i个位置。 19、 A、插入 B、根据序号查找 C、 删除 D、根据元素值查找 20、 ） A、开始结点B、终端结点 C、内部节点