数据结构笔试题型分值.docxVIP

数据结构笔试题型分值

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素具有一对一的逻辑关系

B.线性表可以是空表

C.线性表只能进行插入和删除操作

D.线性表的逻辑结构是树形结构

2.下列数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.二叉树

D.线性链表

3.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈具有插入和删除操作，但只能在一端进行

C.栈的栈顶元素总是被访问

D.栈是递归函数执行的基础数据结构

5.下列关于队列的描述中，正确的是（）。

A.队列是先进后出（LIFO）的线性表

B.队列的删除操作在队头进行

C.队列具有插入和删除操作，但只能在一端进行

D.队列不具有动态扩展的能力

6.串“ababcabaa”的长度是（）。

A.8

B.