ccf认证真题及答案.docxVIP

ccf认证真题及答案

一、单项选择题

1.以下哪种排序算法在平均情况下时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序答案：D

2.若一棵完全二叉树有768个节点，则该二叉树中叶节点的个数是？

A.257

B.258

C.384

D.385答案：C

3.以下关于哈希表的说法，错误的是？

A.哈希表能快速查找元素

B.哈希表一定会出现哈希冲突

C.解决哈希冲突的方法有链地址法等

D.哈希函数设计要尽量减少冲突答案：B

4.对于一个具有n个顶点的连通图，其生成树的边数为？

A.n

B.n-1

C.n+1

D.2n答案：B

5.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化答案：D

6.下列关于数据库事务的说法，正确的是？

A.事务具有原子性、一致性、隔离性和持久性

B.事务只能包含一条SQL语句

C.事务之间不需要考虑隔离问题

D.事务失败后不会进行回滚答案：A

7.若有定义inta[5]={1,2,3,4,5}，则a[3]的值是？

A.1

B.2

C.3

D.4答案：D

8.以下哪种数据结构适合实现优先队列？

A.栈

B.队列

C.堆

D.链表答案：C

9.对于一个长度为n的字符串，采用顺序存储方式，其存储密度为？