数据结构(线性表习题含答案).docVIP

数据结构第二章 线性表习题含答案 说明：顺序存储的线性表称为向量。 一,单项选择题一个向量第一个元素的地址是100，每个元素的长度为2，则第5个元素的地址是__①_B__。 A) 110 B) 108 C) 100 D) 120 线性结构通常采用的两种存储结构是__①A___。 A) 顺序存储结构和链式存储结构 B) 散列方式和索引方式 C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构不带头结点的单链表head为空的判定条件是__①__A_. A) head==NULL B) head-next==NULL C) head-next==head D) head!=NULL 带头结点的单链表head为空的判定条件是__①B___。 A) head==NULL B) head-next==NULL C) head-next==head D) head!=NULL 非空的循环链表head的尾结点（由p所指向）满足__①_C__。 A) p-next==NULL B) p==NULL C) P-next==head D) p==head 在循环双链表的p所指结点之后插入s所指结点的操作是___①_C_。 A) p-right=s; s-left=p; p-right-left=s; s-right=p-right; B) p-right=s; p-right-left=s; s