825数据结构与C语言试题12.pdfVIP

河南科技大学

2012年硕士研究生入学考试试题

考试科目代码：825考试科目名称：数据结构与C语言

（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）

数据结构部分（100分）

一、单项选择题（每题1分，共5分）：

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

A）、树B）、字符串C）、队D）、栈

2、设广义表L=（（a,b,（x,y））,（a,b,（x,y））），则head（head（tail（L）））为（）

A）、aB）、（x,y）C）、（a,b,（x,y））D）、L

3、高度为k的二叉树的最大结点数为（）。

kk-1kk-1

A）、2B）、2C）、2–1D）、2–1

4、在下列存储形式中