三七互娱笔试题难吗.docxVIP

三七互娱笔试题难吗

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

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

A.队列

B.栈

C.线性表

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

2.在快速排序算法中，通常选择哪个元素作为枢轴（pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.下面关于冒泡排序的说法正确的是？

A.稳定排序

B.时间复杂度最好为O(n^2)

C.空间复杂度为O(1)

D.是一种分治排序算法

4.在TCP/IP协议簇中，负责将IP地址解析为物理地址的是？

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

5.下列关于进程和线程的描述，正确的是？

A.进程比线程资源消耗更大

B.线程之间共享内存空间

C.进程之间共享内存空间

D.线程具有独立的地址空间

6.SQL语句中，用于删除表数据的命令是？

A.DELETE

B.REMOVE

C.ERASE

D.DROP

7.