2026年软件技术基础考研复试冲刺押题试卷（单套）.docxVIP

2026年软件技术基础考研复试冲刺押题试卷（单套）

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

一、单项选择题（每题2分，共20分。下列每小题备选项中，只有一个是符合题意的，请将正确选项的代表字母填写在答题纸上。）

1.在计算机中，信息的最小存储单位是（）。

A.字节(Byte)

B.字(Word)

C.位(Bit)

D.字节或字，取决于具体语境

2.对于二进制若采用补码表示法，则其对应的十进制数是（）。

A.-103

B.109

C.-109

D.103

3.在下列数据结构中，适合表示元素具有“先进后出”特性的是（）。

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

4.若一个线性表采用顺序存储结构，删除表尾元素的操作（假设表不为空）的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.在各种排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序(BubbleSort)

B.插入排序(Insertion