编程笔试题及答案详解图(专家编制)(电子版).docxVIP

编程笔试题及答案详解图(专家编制)(电子版)

一、单项选择题（共10题，每题5分，总分50分）

1.在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在表的一端进行，而队列的操作在表的两端进行

B.栈的操作只能在表的一端进行，而队列的操作在表的一端进行

C.栈的操作可以在表的两端进行，而队列的操作只能在表的一端进行

D.栈的操作可以在表的两端进行，而队列的操作在表的两端进行

答案：B

2.下列算法的时间复杂度是O(logn)的是（）。

A.冒泡排序

B.二分查找

C.快速排序

D.线性查找

答案：B

3.在C++中，关于指针和引用的描述，错误的是（）。

A.指针是一个变量，存储的是另一个变量的地址

B.引用是变量的别名，一旦初始化后不能改变指向

C.指针可以重新赋值以指向不同的地址

D.引用必须初始化，且不能为空

答案：D

4.以下关于TCP协议的描述，正确的是（）。

A.TCP是面向连接的、可靠的、基于字节流的传输层协议

B.TCP是面向无连接的、不可靠的、基于报文的传输层协议

C.UDP适用于对实时性要求高但允许少量丢包的场景

D.TCP和UDP都使用相同的端口号