nec日电卓越的笔试题.docxVIP

nec日电卓越的笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.在单链表中，删除一个已知值的节点，最坏情况下的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的结构

B.栈具有两个主要操作：插入和删除

C.栈的物理存储结构必须是连续的内存空间

D.栈的底层实现只能使用链表

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.UDP

B.TCP

C.IP

D.HTTP

5.操作系统中，进程上下文切换的主要开销在于？

A.切换CPU寄存器值

B.调用中断处理程序

C.释放和分配内存

D.更新进程状态信息

6.下列数据结构中，适合表示树形结构的是？

A.数组

B.队列

C.栈

D.二叉树

7.