数据结构题库试卷及答案.docxVIP

数据结构题库试卷及答案

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

一、选择题（每题2分，共20分。请将正确选项的字母填入括号内）

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

A.队列B.栈C.线性表D.树

2.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

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

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

C.栈具有插入和删除操作D.栈中没有元素

4.队列的插入操作称为（）。

A.出队B.入队C.删队D.排队

5.在树形结构中，每个结点（除根结点外）有且仅有一个直接前驱结点，但可以有（）个直接后继结点。

A.0B.1C.2D.多于1

6.在二叉树中，若一个结点只有左孩子没有右孩子，则该结点是（）。

A.叶结点B.内结点C.根结点D.非空结点

7.对长度为n的线性表进行排序，在最坏情况下，时间复杂度不可能低于（）。

A.O(n)