2026年软件技术基础考研复试真题模拟试卷（单套）-专项训练.docxVIP

2026年软件技术基础考研复试真题模拟试卷（单套）-专项训练

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.链栈

C.稀疏矩阵压缩存储（三元组表）

D.完全二叉树

2.在一个具有n个结点的单链表中，删除一个指定值k的结点（该结点存在且仅存在一个），在worstcase下，算法的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列排序算法中，不稳定排序是（）。

A.插入排序

B.希尔排序

C.堆排序

D.归并排序

4.下列关于递归算法的说法中，正确的是（）。

A.递归算法执行效率一定比非递归算法高

B.递归算法编程复杂度通常低于非递归算法

C.递归算法必须有终止条件

D.递归算法会占用比非递归算法更多的内存空间

5.在TCP/IP协议栈中，负责提供可靠数据传输服务的层是（）。

A.应用层

B.传输层

C.网络层

D.数据链路层

6.下列关于HTTP和FTP协议的说法中，正