和赛科技笔试题.docxVIP

和赛科技笔试题

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

一、选择题

1.在单链表中，删除某个特定结点p（假设p不是尾结点）的操作正确的是？

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

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

C.q=p-next;p-data=q-data;p-next=q-next;deleteq;

D.p=p-next;deletep-next;

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

A.栈是“先进后出”(FIFO)的数据结构。

B.栈具有记忆性。

C.栈中元素只能在一端进行插入和删除操作。

D.栈是一种线性结构，但不是树形结构。

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

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

A.数组

B.链表

C.矩阵

D.三元组表

5.下列哪个不是TCP/IP协议栈中的层？

A.应用层

B.传输层

C.设备层