银保监会计算机笔试题目.docxVIP

银保监会计算机笔试题目

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

一、选择题（每题只有一个正确选项，请将正确选项字母填在题干后的括号内）

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

A.队列

B.栈

C.稀疏矩阵压缩存储（三元组表）

D.堆栈

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在单链表中，删除一个节点p的直接后继节点，需要执行的操作是？

A.p-next=p-next-next;

B.p-data=p-next-data;

C.p-next=p;

D.p-next=NULL;

4.操作系统通过什么机制实现多个程序共享CPU时间？

A.分时系统

B.多道程序设计

C.并行处理

D.分布式计算

5.TCP/IP协议栈中，负责提供端到端可靠数据传输的层是？

A.应用层

B.传输层

C.网络层

D.数据链路层

6.下列关于IP地址的说法中，错误的是？

A.IPv4地址长度为32位

B.IPv6地址长