基本信息

---

下载

文档摘要

---

2025年数据结构与算法笔试题及其答案

一、单项选择题（每题3分，共15分）

1.已知某哈希表的负载因子为0.7，采用链地址法处理冲突。若表长为100，则平均查找长度的上界最接近以下哪个值？

A.0.7B.1.7C.3.5D.7.0

2.对序列{5,3,8,1,9,2,7,4,6}进行快速排序，若选择第一个元素作为基准，第一次分区后（升序）序列的正确状态是？

A.{3,1,2,4,5,8,7,9,6}B.{2,3,1,4,5,8,7,9,6}C.{4,3,2,1,5,9,7,8,6}D.{1,3,2,4,5,8,7,9,6}

3.对于一棵高度为h的