学了【数据结构】 看看这些练习题你能拿多少分

---

说明：

===

先自测看看自己能答对多少道题 答案在最后

---

17. 线性表是有 n 个（ ）的有限序列。(2分)

===========================

A.数据表

B.字符

C.数据元素

D.数据项

18. 线性表是一个（ ）。(2分)

===================

A.有限序列，可以为空

B.有限序列，不可以为空

C.无限序列，可以为空

D.无限序列，不可以为空

19. 以下（ ）是一个线性表。(2分)

=====================

A.由 n 个实数组成的集合

B.由 100 个字符组成的序列

C.由所有整数组成的序列

D.所有奇数组成的序列

20. 在线性表中，除了开始元素外，每个元素（ ）。(2分)

===============================

A.只有唯一的前驱元素

B.只有唯一的后即元素字符

C.有多个前驱元素

D.有多个后继元素

21. 顺序表的最大有优点是( )。(2分)

=======================

A.存储密度大  存储密度是1

B.插入运算方便

C.删除运算方便

D.可以方便地用于各种逻辑的存储表示   顺序存储

22. 对于顺序表，访问编号为 i 的元素的时间复杂度为（ ）。(2分)

=====================================

A. O(n)

B. O(1)

C.O(nlog2n)

D.O(log2n)

23. 对于顺序表，在编号为 i 处插入一个新元素的间复杂度为（ ）。(2分)

========================================

A. O(n)

B. O(1)

C.O(nlog2n)

D.O(log2n)

24. 采用顺序查找法对长度为 n 的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（ ）次元素间的比较。(2分)

==================================================================

A．n+2

B．n

C．n-1

D．n/2

25. 带头结点的单向链表的头指针为 head，该链表为空的判定条件是（ ）的值为真。(2分)

================================================

A．head = = NULL

B．head.getNext()= =head

C．head.getNext()= = NULL

D．head = =head.getNext()

26. 非空的单向循环链表的尾结点满足（ ）（设头指针为 head，指针 p 指向尾结点）。(2分)

===================================================

A．p.getNext()= =NULL

B．p= =NULL

C．p.getNext()= =head

D．p= =head

27. 链表所具备的特点是（ ）。(2分)

======================

A．可以随机访问任一结点

B．占用连续的存储空间

C．可以通过下标对链表进行直接访问

D．插入删除元素的操作不需要移动元素结点

28. 设链表中的结点是 Node 类型的类，且有 Node p；为了申请一个新结点，并由 p 指向该结点，可用以下 Java 语句（ ）。(2分)

===========================================================================

A. p=new Node();

B. p=new Node(*);

C．p=(NODE )malloc(sizeof§);

D．p=(NODE *)malloc(sizeof§);

29. 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。(2分)

===============================================================

A．n/2

B．n

C．n-1

D．n-i+1

30. 设顺序存储的线性表长度为 n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。(2分)

===============================================================

A．(n－1)/2

B．n

C．2n

D．n-i

31. 设顺序存储的线性表长度为 n，要删除第 i（0<=i<=n-1）个元素，按课本的算法，当 i=（ ）时，移动元素的次数为 3。(2分)

========================================================================

A．3 （第n位置，下标为n-1，移动0步）

B．n/2 （第n-1位置，下标为n-2，移动1步）

C．n-4  （第n-2位置，下标为n-3，移动2步）

D．4 （第n-3位置，下标为n-4，移动3步）

32. 设顺序存储的线性长度为 n，要在第 i（0<=i<=n）个元素之前插入一个新元素，按课本的算法当 i= （ ）时，移动元素次数为 2。(2分)

============================================================================

A．n/2 （n-1元素的前面插入新元素，表示n元素位置为空，且需要移动1次。）

B．n （n-2元素的前面插入新元素，表示n和n-1都是空，且需要移动2次）

C．1

惊喜

最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

2。(2分)

============================================================================

A．n/2 （n-1元素的前面插入新元素，表示n元素位置为空，且需要移动1次。）

B．n （n-2元素的前面插入新元素，表示n和n-1都是空，且需要移动2次）

C．1

惊喜

最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

[外链图片转存中…(img-VP5F021Z-1720102245019)]

[外链图片转存中…(img-aJ3GZbht-1720102245020)]