蓝桥杯9级试题及答案.docxVIP

蓝桥杯9级试题及答案

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

1.在数据结构中，若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是：

A.54321

B.23451

C.45321

D.13542

答案：D

2.下列关于哈希表的描述中，错误的是：

A.哈希冲突是指不同的关键字映射到同一个哈希地址的现象

B.处理哈希冲突的方法通常包括开放定址法和链地址法

C.哈希表的查找效率主要取决于哈希函数的构造和负载因子

D.哈希表是一种基于比较的查找结构

答案：D

3.在图论中，对于一个具有N个顶点的无向连通图，其生成树包含的边数为：

A.N

B.N-1

C.N+1

D.N(N-1)/2

答案：B

4.下列算法中，时间复杂度最低的是：

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

答案：D

5.在TCP/IP协议栈中，HTTP协议运行在：

A.传输层

B.网络层

C.应用层

D.数据链路层

答案：C

二、编程题（共3题，总分40分）

1.【动态规划】数字三角形（10分）

题目描述：

给定一个数字三角形，请找出从顶到底的路径，使得路径上的数字总和最大。每一步只能移动到下一行距离当前位置正下方或正下方相邻的数字。

输入格式：

第一行包含整数n，表示数字三角形的层数。

接下来n行