亚声威格笔试题及答案.docxVIP

亚声威格笔试题及答案

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

一、选择题

1.以下哪个选项不是数据结构的基本操作？

A.插入

B.删除

C.排序

D.查找

2.给定二叉树，其前序遍历序列为ABECDFG，中序遍历序列为EBCADFG，则其后序遍历序列为？

A.EBCAGF董

B.EBCFDA

C.EBCGFD

D.EBCGDAF

3.下面关于SQL语句的描述，错误的是？

A.`SELECT*FROMtableWHEREage30;`会查询出表中所有年龄大于30的记录。

B.`CREATETABLE`语句用于创建新的数据库表。

C.`ALTERTABLE`语句可以修改表的结构，如添加、删除列。

D.`DROPTABLE`语句执行后，表中的数据会自动迁移到备份表。

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

A.TCP

B.UDP

C.ARP

D.ICMP

5.以下哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？

A.快速排序

B.归并排序

C.插入排