数据结构试卷及答案13848.pdfVIP

《数据结构》期末考试7、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

A．1，2，4，3B．2，1，3，4C．1，4，3，2D．4，3，1，2，

一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共208、广义表（a,(b,c),d,e）的表头和表尾分别为（）。

分）A．a和(b,c),d,eB．（a）和(b,c),d,e

1、下面关于串的叙述中，哪一个是不正确的（）C．a和((b,c)，d,e)D．(a)和((b,c)，d,e)

A．串是字符的有限序列B．空串是由空格构成的串

二、判断题，在正确的题后括号内打“√”，在错误的题后括号内打“×”（每小题1

C．模式匹配是串的一种重要运算

分，共10分）

D．串既可以采用顺序存储，也可以采用链式存储

9、栈和队都是（）

2、设无向图的顶点个数为n，则该图最多有（）条边。

A．顺序存储的线性结构B．链式存储的非线性结构

A．n-1B．n(n-1)/2C．n(n+1)/2D．0

C．限制存取点的线性结构D．限制存取点的非线性结构

3、以下数据结构中，（）是非线性数据结构。

10、从逻辑上可以把数据结构分为（）两大类。

A．树B．字符串C．队列D．栈

A．动态结构、静态结构B．顺序结构、链式结构

4、下面关于线性表的叙述中，错误的是哪一个（）

C．线性结构、非线性结构D．初等结构、构造型结构

A．线性表采用顺序存储，必须占用一片连续的存储单元。

11、下列四个序列中，哪一个是堆（）。

B．线性表采用顺序存储，便于进行插入和删除操作。

A．75,65,30,15,25,45,20,10B．75,65,45,10,30,25,20,15

C．线性表采用链接存储，不必占用一片连续的存储单元。

C．75,45,65,30,15,25,20,10D．75,45,65,10,25,30,20,15

D．线性表采用链接存储，便于插入和删除操作。