牛客网一般专干笔试题.docxVIP

牛客网一般专干笔试题

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

1.在数据结构中，下列哪一项不是栈的基本操作？（）

A.入栈B.出栈C.插入D.删除

【答案】C

【解析】栈的基本操作是入栈和出栈，插入和删除是队列的基本操作。

2.以下哪种排序算法的平均时间复杂度是O(n^2)？（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

【答案】D

【解析】冒泡排序的平均时间复杂度是O(n^2)。

3.关于数据库事务，以下哪个描述是正确的？（）

A.事务只能包含读操作B.事务必须保证原子性、一致性、隔离性和持久性

C.事务一定会立即提交D.事务可以随意回滚

【答案】B

【解析】数据库事务必须保证原子性、一致性、隔离性和持久性。

4.在计算机网络中，IP地址和MAC地址的关系是？（）

A.IP地址是逻辑地址，MAC地址是物理地址B.IP地址是物理地址，MAC地址是逻辑地址

C.IP地址和MAC地址都是逻辑地址D.IP地址和MAC地址都是物理地址

【答案】A

【解析】IP地址是逻辑地址，用于网络层，MAC地址是物理地址，用于数据链路层。

5.以下哪种加密算法属于对称加密算法？（）

A.RSAB.DESC.RSA-ECCD.AES

【答案】B

【解析】DES是对称加密算法，而RSA和RSA-ECC是非对称加密算法，AES是对称加密算法，但DES是题目中提到的选项之一。

6.在HTML中，以下哪个标签用于