原创力文档2025上半年程序员考试真题及答案解析汇总
一、单项选择题
1.在数据结构中，以下关于栈和队列的叙述，正确的是（）。
A.栈是先进先出（FIFO）的线性表
B.队列是后进先出（LIFO）的线性表
C.栈和队列都是操作受限的线性表
D.栈和队列都可以在任意位置插入和删除元素
2.对于一棵深度为h的满二叉树，其结点总数为（）。
A.1
B.
C.
D.
3.在TCP/IP协议簇中，负责将域名解析为IP地址的协议是（）。
A.HTTP
B.FTP
C.DNS
D.SMTP
4.以下排序算法中，平均时间复杂度为O(
A.快速排序
B.堆排序
C.归并排序
D.希尔
文档评论（0）