蓝桥杯试题及答案b组.docxVIP

蓝桥杯试题及答案b组

一、选择题（共20分）

1.在计算机中，十进制数127转换为二进制数是

A.1111111

B.1111110

C.1011111

D.1101111

答案：A

2.下列数据结构中，属于栈的是

A.队列

B.循环队列

C.栈

D.顺序表

答案：C

3.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是

A.1,2,3,4,5

B.5,4,3,2,1

C.4,5,3,2,1

D.2,3,4,1,5

答案：D

4.下列算法的时间复杂度是O(nlogn)的是

A.冒泡排序

B.快速排序

C.直接插入排序

D.希尔排序

答案：B

5.若变量a已定义为int类型，则表达式~a的结果是

A.a的反码

B.a的补码

C.a的原码

D.a的非运算

答案：B

6.递归函数结束的条件是

A.递归调用次数增加

B.递归调用次数减少

C.递归调用次数不变

D.递归调用次数为0

答案：D

7.下列关于链表的叙述中，正确的是

A.链表适用于随机查找

B.链表中的每个节点都有一个指针域

C.链表无法利用数组下标直接访问元素

D.链表中的指针域只能指向当前节点的下一个节点

答案：C

8.设一棵完全二叉树有7个节点，则其叶子节点个数