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

1、第一次作业线性表题目1、下列图1单链表执行R->data=P->next->data 语句后 P->next->data值为D. 3A. 5C. 2题目2、在顺序表中，只要知道()，就可在相同时间内求岀任一结点的存储地址。A. 向量大小B. 基地址和结点大小fC. 结点大小D. 基地址题目3、非空的循环单链表head的尾节点(由r所指向)满足()A. r->n ext=NULLB. r>n ext=head /C. r=NULLD. r=head题目4、设线性表(a1,a2,a3 an)按顺序存储，且每个元素占有m个存储单元，则元素 的地址 ai 为A

2、. L0C(a1) + i M，其中L0C(a1)表示元素a1的地址B. 元素ai的地址无法计算C. LOC(a1) + (i-1)m>, #D. LOC(a1) + (i-2)Xn题目5、在()运算中，使用顺序表比链表好。A. 根据元素值查找B.插入C.根据序号查找/D.删除题目6、在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点A. PTnext=S;S 宀 next=PB. S Tnext=P Tnext; P=SC. S Tnext=P Tnext;P Tnext=S TD. S Tnext=P;P Tnext=S题目7、在双向循环链表的p结点之后插入七结点的操作

3、是A. s_>prior=p; s->next=p->next; p->next=s; p>next_>prior=s;B. s->prior=p; s_>n ext=p->n ext; p_>n ext->prior=s; p_>n ext=s; /C. p>n ext=s; s->prior=p; p>n ext->prior=s; s>n ext=p->nextD. p>n ext=s; p>n ext->prior=s; s->prior=p; s>

4、n ext=p->next题目8、单链表表示的整数数列如下图值 P->next-) next->data为:194764headpA.47 B. 93/C. 19D.64题目9、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是A. 0 （ n）/ B. 0 （n a2）C. O （Iog2 n）D. 0 （1）题目10、适合作为经常在首尾两端操作线性表的存储结构是（）A. 循环链表/B.顺序表C.单链表D.双向链表题目门、以下矢于线性表的说法错误的是（）。选择一项：A. 线性表中的数据元素可以是数字、字符、记录等不同类型。B. 线性表根据存储结构分可以有顺序表、链表、动态表 /C. 线性表中包含的数据元素个数不是任意的。D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继题目12、顺序表是线性表的（）A. 散列存储结构B. 链式存储结构C. 顺序存储结构PD. 索引存储结构题目13、在（）链表中，不能从任一结点出发访问到表中的所有结点的是A. 循环链表B. 单向循环链表C. 双向循环链表D. 单链表丫题目14、在线性表的下列存储结构中，读取元素花费的时间最少的是（）A.循环链表B.双向链表C. 单链表/D.顺序表八页目