数据结构基础练习题与核心概念.pdfVIP

一、单选（2*20=40）

(1)下列数据结构中，()为非线性数据结构。

A.数组B.堆栈C.队列D.图

(2)线性表(a1,a2,...an)，在顺序中，当我们删除任意一个节点时，移动节点的平均数量()。

A.nB.n/2C.(n‑1)/2D.(n+1)/2

(3)栈的输入是abcde，该栈的输出不能是()

A.edacbB.bcdaeC.bcadeD.aedcb

(4)数组、删除元素和元素的Big‑O表示法？()

A。O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)

(5)在单链表中指针为p的节点后面一个指针为s的节点：()

A、s‑下一个p‑下一个；p‑下一个s；B.p‑下一个s；s‑下一个p‑下一个;

C.p‑下一个s；p‑下一个s‑下一个；D.p‑下一个s‑下一个；p‑下一个s；

(6)链表具有()特征。

1在和删除中移动元素2随机任意元

素3需要考虑空间

4长度越长，需要的空间越大

A.4B.234C.134D.1234

(7)Big‑O表示法表示n个元素的链表中的第i个元素是()。

A.O(1)B.O(n)C.O(i‑1)D.O(i)

(8)安算术表达式(a+b)/c‑d*e可以改为后缀表达式().

A.abc+/de*‑B.ab+c/‑de*C.ab+c/de*‑D.ab+c/de‑*

(9)链表是为了方便地(方便地)()数据项而设计的。

A.获取B.C.查找D.定位

(10)假设一个序列表为1,2,3,4,5,6经过一个栈，一个不可能的输出序列表是()。

A.2,4,3,5,1,6B.3,2,5,6,4,1C.1,5,4,6,2,3D.4,5,3,6,2,1

(11)在数据结构中，数据逻辑上分为

A.动态结构态结构B.顺序结构和链式

结构C.线性结构和非线性结构D.结

构和外部结构

(12)对于有头节点指针的单链表，判断是否为空的条件是。

A.头NULLB.head‑nextNULLC.head‑nextheadD.head!=NULL

(13)堆栈是实现的结构。

A.先进/先出B.先进/后出C.后进/后出D.先来/先服务

一、SingleChoice(2*20=40)

(1)Onthefollowingdatastructures,()isnon-lineardatastructure.

A.arrayB.stackC.queueD.graph

(2)Thelinearlist(a1,a2,...an),whichisinSequentialStorage,whenwedeleteanynode,theavera

genumberofmovingnodes().

A.nB.n/2C.(n-1)/2D.(n+1)/2

(3)Theinputofastac