周测信息技术数据结构与多媒体加强训练题含解析.docxVIP

周测信息技术数据结构与多媒体加强训练题含解析

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

一、选择题（每小题2分，共30分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

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

A.线性表

B.栈

C.队列

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下需要移动的元素个数是（）。

A.n

B.n+1

C.n-1

D.n/2

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

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（LIFO）的结构

C.栈具有插入和删除操作的位置唯一性

D.栈具有插入和删除操作的位置任意性

4.若栈的初始状态为空，元素A、B、C、D、E依次进入栈，则出栈顺序不可能为（）。

A.EDCBA

B.DEBCA

C.CEDBA

D.ABCDE

5.在具有n个顶点的无向图中，要使得任意两顶点之间都有边相连，则至少需要（）条边。

A.n

B.n(n-1)/2

C.n(n+1)/2

D.2n

6.对一个线性链