成都交大光芒笔试题.docxVIP

成都交大光芒笔试题

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

一、选择题（请将正确选项字母填在括号内）

1.下列哪个不是数据结构中的基本操作？

A.插入

B.删除

C.排序

D.查找

2.在TCP/IP协议栈中，负责数据分段和重组、提供可靠传输的协议是？

A.IP

B.TCP

C.UDP

D.ICMP

3.以下关于操作系统进程叙述错误的是？

A.进程是资源分配的基本单位

B.进程是程序的一次执行过程

C.进程具有动态性、并发性和独立性

D.进程一定比程序大

4.对于给定的二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBEAC，则其后序遍历序列为？

A.DEBCA

B.DEBCA

C.DEBCA

D.DEBCA

5.在数据库关系中，实现实体间一对多关系的正确方法是？

A.在多端实体所在表中增加一个外键指向另一端实体主键

B.在两端实体各自所在表中均增加一个外键指向另一端实体主键

C.通过视图实现

D.数据库设计不合理，无法实现

6.下列哪种算法的平均时间复杂度是O(nlogn)？

A.冒泡排序