数据结构第一次作业及答案--线性表

第一次作业------------线性表

题目1、下列图1单链表执行R->data=P->next->data语句后，P->next->data值为

A. 5 B. 7

C. 2 D. 3

题目2、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。

A. 向量大小

B. 基地址和结点大小

C. 结点大小

D. 基地址

题目3、非空的循环单链表head的尾节点（由r所指向）满足 ( )

A. r->next=NULL

B. r->next=head

C. r=NULL

D. r=head

题目4、设线性表（a1,a2,a3···an）按顺序存储,且每个元素占有m个存储单元，则元素ai的地址为

A. LOC(a1) + i×m ，其中LOC(a1)表示元素a1的地址

B. 元素ai的地址无法计算

C. LOC(a1) + (i-1)×m，

D. LOC(a1) + (i－2)×m

题目5、在（ ）运算中，使用顺序表比链表好。

A. 根据元素值查找 B. 插入

C. 根据序号查找 D. 删除

题目6、在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点

A. P→next=S;S→next=P

B. S→next=P→next; P=S

C. S→next=P→next;P→next=S

D. S→next=P;P→next=S

题目7、在双向循环链表的*p结点之后插入*s结点的操作是

A. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

B. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

C. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next

D. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next

题目8、单链表表示的整数数列如下图，值P->next->next->data为:

A. 47 B. 93

C. 19 D.

题目9、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。

A. O(n) B. O(n^2)

C. O(log2n) D. O(1)

题目10、适合作为经常在首尾两端操作线性表的存储结构是( )

A. 循环链表 B. 顺序表

C. 单链表 D. 双向链表

题目11、以下关于线性表的说法错误的是( )。

选择一项：

A. 线性表中的数据元素可以是数字、字符、记录等不同类型。

B. 线性表根据存储结构分可以有顺序表、链表、动态表

C. 线性表中包含的数据元素个数不是任意的。

D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继

题目12、顺序表是线性表的( )

A. 散列存储结构

B. 链式存储结构

C. 顺序存储结构

D. 索引存储结构

题目13、在( )链表中，不能从任一结点出发访问到表中的所有结点的是

A. 循环链表

B. 单向循环链表

C. 双向循环链表

D. 单链表

题目14、在线性表的下列存储结构中，读取元素花费的时间最少的是( )

A. 循环链表 B. 双向链表

C. 单链表 D. 顺序表

题目15、线性表若采用链式存储结构时，要求内存中可用存储单元的地址

A. 连续或不连续都可以

B. 部分地址必须是连续的

C. 一定是不连续的

D. 必须是连续的