Question

C语言考试题,急!!!求大哥们帮帮忙!!!!

1.如果某链表中最常用的操作是在最后一个结点之后插入新结点和删除最后一个结点,则采用( )存储方式最节省时间.
A单链表 B,双向链表 C,单循环链表 D,带头结点的双向循环链表
2.如果某链表中最常用的操作是取得第i个结点及其前驱,则采用( )存储方式最节省时间.
A,单链表 B.双向链表 C.单循环链表 D.顺序表
3.一个顺序存储的线性表的第一个元素的存储地址是110,每个元素的长度是2,则第2个元素的存储地址是( ).
A.110 B.118 C.120 D.122

Answer 1

楼上都不对
1B 因为对尾节点操作，如果用单向链表，需要遍历到结尾才能操作，显然费时，用双向链表就可以通过头结点直接找到尾节点。
2A 因为需要第i个节点及前驱，即第i-1个节点和后继，因此需遍历到i-1节点，用单链表就可以了，其他几个既不会节省时间反而还浪费空间。另外答案D顺序表是线性表的顺序存储的简称，不是链表不符合题意。
3不是题目不明确就是答案有问题，确定不了答案。

Answer 2

虽然已经过去好久，但正确答案是A，B，第三题是错的答案，四个答案都不对，第三题答案应该是110+（2-1）*2=112 .。。。。。。

Answer 3

1.A
2.C
3.C

Answer 4

A,B,D

Answer 5

第一题选择a 最后结点操作，普通单链表就行
第二题选择b 由于取前驱，双循环最快
第三题选择？没读懂每个元素的长度是2什么意思。存储的是整型变量？

Answer 6

A;B;?