大华研发笔试题.docxVIP

大华研发笔试题

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

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

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型定义了数据结构及其上的操作

B.抽象数据类型的具体实现细节是公开的

C.改变抽象数据类型的实现方式会影响使用该类型的程序

D.抽象数据类型只适用于简单的数据结构

2.设有栈S，初始为空。依次执行入栈操作push(1),push(2),pop(),push(3),push(4),pop(),pop(),push(5)。执行完这些操作后，栈顶元素的值是？

A.1

B.2

C.3

D.5

3.在以下排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

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

A.数组

B.链表

C.矩阵

D.二叉树

5.在TCP/IP协议簇中，负责提供可靠数据传输的服务是？

A.UDP

B.TCP

C.IP

D.ICMP

6.下列关于SQL语句的描述中，正确的是？

A.`SELECT*