数据结构模拟试题+参考答案.docx

数据结构模拟试题+参考答案

一、单选题（共100题，每题1分，共100分）

1.G是一个非连通无向图，共有28条边，则该图至少有()个顶点。

A、6

B、7

C、9

D、8

正确答案：C

2.树最适合用来表示（）。

A、无序数据元素

B、元素之间无联系的数据

C、有序数据元素

D、元素之间具有分支层次关系的数据

正确答案：D

3.一个栈的输入序列为1，2，3，…，n，设若输出序列的第1个元素为n，输出第i（1≤i≤n)个元素是()。

A、n-i+1

B、n-i

C、i

D、不确定

正确答案：A

4.从逻辑上可以把数据结构分为（）.

A、初等结构、构造型结构

B、顺序结构、链式结构

C、