2025上半年程序员第二期模考试卷及答案.docx

2025上半年程序员第二期模考试卷及答案.docx

2025上半年程序员第二期模考试卷及答案

一、单项选择题(共20题,每题2分,共40分)

1.已知一棵完全二叉树有768个节点,该树的叶子节点数为()。

A.384

B.383

C.385

D.386

2.以下关于哈希表(HashTable)的描述中,错误的是()。

A.开放定址法处理冲突时,删除操作可能影响后续查找

B.链地址法处理冲突时,插入和删除操作的时间复杂度均为O(1)(假设哈希函数均匀)

C.哈希表的平均查找长度与装填因子(α=元素数/表长)直接相关

D.哈希函数的设计目标是尽可能减少冲突,与数据分布无关

3.

文档评论(0)

1亿VIP精品文档

相关文档