西电 acm试题及答案.docVIP

西电acm试题及答案

一、单项选择题（每题2分，共10题）

1.在C++语言中，以下哪种数据类型用于表示单个字符？

A.int

B.double

C.char

D.float

答案：C

2.一个算法应该具有“确定性”等5个特性，下面不属于这5个特性的是（）。

A.有穷性

B.可行性

C.正确性

D.拥有零个或多个输入

答案：C

3.在二叉树的第i层上最多有（）个结点。

A.2^i

B.2^(i-1)

C.2^(i+1)

D.2i

答案：B

4.若有定义：inta[5];则数组a的下标范围是（）。

A.1-5

B.0-4

C.1-4

D.0-5

答案：B

5.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C

6.下面关于排序算法的时间复杂度叙述错误的是（）。

A.冒泡排序的平均时间复杂度为O(n^2)

B.快速排序的平均时间复杂度为O(nlogn)

C.插入排序的最坏时间复杂度为O(n)

D.堆排序的时间复杂度为O(nlogn)

答案：C

7.栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

8.设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。

A.349

B.350

C.255

D.351

答案：B

9.具有n个顶点的有向图最多有（）条边。

A.n(n-1)/2

B.n(n-1)

C.n(n+1)/2

D.n^2

答案：B

10.以下关于函数重载的说法正确的是（）。

A.函数重载是指函数名相同，但函数的参数个数或类型不同

B.函数重载是指函数名相同，函数的参数个数和类型也相同，但函数的返回值类型不同

C.函数重载是指函数名不同，但函数的参数个数或类型相同

D.函数重载是指函数名不同，函数的参数个数和类型也不同，但函数的返回值类型相同

答案：A

二、多项选择题（每题2分，共10题）

1.以下属于面向对象程序设计语言的特性有（）。

A.封装

B.继承

C.多态

D.过程调用

答案：ABC

2.以下哪些算法属于图的遍历算法（）。

A.深度优先搜索（DFS）

B.广度优先搜索（BFS）

C.拓扑排序

D.最短路径算法

答案：AB

3.在C语言中，动态内存分配函数有（）。

A.malloc

B.calloc

C.free

D.realloc

答案：ABD

4.以下关于链表的说法正确的是（）。

A.链表可以动态地分配内存空间

B.链表的插入和删除操作效率比数组高

C.链表不支持随机访问

D.单向链表只有一个指针域

答案：ABCD

5.下面哪些是线性结构（）。

A.栈

B.队列

C.树

D.线性表

答案：ABD

6.以下关于C++类的说法正确的是（）。

A.类中可以有数据成员和成员函数

B.类的成员函数可以有默认参数

C.类可以继承另一个类

D.类可以实现多态性

答案：ABCD

7.在数据结构中，以下哪些是常用的查找算法（）。

A.顺序查找

B.二分查找

C.哈希查找

D.递归查找

答案：ABC

8.以下关于二叉搜索树（BST）的特性正确的是（）。

A.左子树的所有节点的值都小于根节点的值

B.右子树的所有节点的值都大于根节点的值

C.左右子树也都是二叉搜索树

D.中序遍历二叉搜索树得到的序列是有序的

答案：ABCD

9.以下关于递归函数的说法正确的是（）。

A.递归函数必须有递归终止条件

B.递归函数会不断调用自身

C.递归函数的执行效率可能较低

D.所有问题都可以用递归函数解决

答案：ABC

10.在计算机算法设计中，以下哪些属于优化算法的策略（）。

A.贪心算法

B.动态规划

C.分治算法

D.暴力搜索

答案：ABC

三、判断题（每题2分，共10题）

1.在C语言中，数组名代表数组的首地址，是一个常量指针。（）

答案：对

2.二叉树的高度一定比其结点数少1。（）

答案：错

3.哈希表查找的时间复杂度一定是O(1)。（）

答案：错

4.在C++中，类的构造函数可以有返回值。（）

答案：错

5.对于一个连通图，其生成树是唯一的。（）

答案：错

6.栈是一种只能在一端进行插入和删除操作的数据结构。（）

答案：对

7.所有的递归函数都可以转换为非递归函数。（）

答案：对

8.在一个无向图中，边数一定是偶数。（）

答案：错