经典数据结构笔试题和面试题答案及答案分享(2)

招聘笔试题2018-11-22李一老师

7. 链表不具备的特点是 ____ 。

A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

8. 在一个长度为n的顺序表中删除第i个元素,要移动 个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1

9. 以下关于线性表的说法不正确的是 。

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

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

C 线性表中的每个结点都有且只有一个直接前趋和直接后继。

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

答案

1.A/C(这题是考察对概念的理解,可参考第7题,“顺序表才能随即存取,而链表不可以”)

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

7.A(此题绝对选A,因为链表只能根据他的前一个结点才能找到下一个结点,不具备随即访问元素的功能)

8.n-i; n-i+1

9.C

相关文章推荐:

建设银行笔试考什么(笔试真题)

索尼招聘笔试真题分享

相关推荐

猜你喜欢

大家正在看

换一换