中兴编程笔试题.docxVIP

中兴编程笔试题

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

一、选择题

1.以下哪个选项描述的是栈（Stack）数据结构的特点？

A.先进先出（FIFO）

B.后进先出（LIFO）

C.数据元素只能在一端进行插入和删除操作

D.可以同时从两端进行插入和删除操作

2.在C语言中，以下关于指针的描述，正确的是？

A.`int*p;`声明后，如果不进行初始化，`p`可以指向任意内存地址

B.`inta=10;int*p=a;`语句中，`a`的结果是变量`a`的值

C.`p=(int*)malloc(10*sizeof(char));`分配的内存空间大小为10个字节

D.两个指针变量可以直接使用``或``运算符进行比较

3.以下哪个排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.二分查找（BinarySearch）

4.在TCP/IP网络模型中，负责提供可靠、面向连接的服务的是？

A.UDP（UserDatagramProtocol）