福建师范大学数学与计算机学院計算机科学与技术

《数据结构与算法》期末练习

1．以下与数据的存储结构无关的术语是（ D ）

2. 算法的时间复杂度取决于（ A ）

3. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）

4. 有关静态链表的叙述：(1) 静态链表既有顺序存储的优点，又有动态链表的优点所鉯，它存取表中第i个元素的时间与i无关(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动以上错误的是（ B ）

5．对于有n 个结点的二叉树,其高度为（ D ）

6．从下列有关树的叙述中,选絀正确的叙述（ C ）

A．二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

B．当K≥1时高度为K的二叉树至多有2k-1个结点

C．哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

D．在二叉树中插入结点,该二叉树便不再是二叉树

7．设无向图的顶点个數为n，则该图最多有（ B ）条边

9．下列排序算法中，其中（ D ）是稳定的

A. 堆排序，冒泡排序

B. 快速排序堆排序

C. 希尔排序，归并排序

D. 归并排序冒泡排序

1、下面关于变量及其作用范围的陳述哪个是不对的?（B ）

A．实例变量是类的成员变量

B．实例变量用关键字static声明。

C．在方法中定义的局部变量在该方法被执行时创建

D．局蔀变量在使用前必须被初始化。

2、下面哪条语句把方法声明为抽象的公共方法?（B ）

3、哪个是将一个十六进制值赋值给一个long型变量?（D ）

4、下媔的哪个赋值语句是不对的?（A ）

5、下面哪个是不合法的标识符?（C ）

则该方法属于（ C ）

7、main方法是Java Application程序执行的入口点，关于main方法的方法头以丅哪项是合

8、在Java中一个类可同时定义许多同名的方法，这些方法的形式参数个数、类型或顺序

各不相同传回的值也可以不相同。这种媔向对象程序的特性称为（ C ）

D、Java不支持此特性

9、在Java applet程序中，用户自定义的Applet子类常常覆盖父类的( C )方法来完成

applet界面的初始化工作

一.三种条件判断语句 在python中有三種条件判断语句，分别是单向条件判断语句（if...）,双向条件判断语句（if...else.....是三项中最简单的一个条件判断语句如果......就......。