腾讯笔试考试试题.docxVIP

腾讯笔试考试试题

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

一、选择题

1.以下哪个不是C++语言的关键字？

A.void

B.define

C.class

D.static

2.在单链表L中，删除节点*p的直接后继节点的正确操作是（假设存在节点*q指向*p的后继节点）？

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

B.q=p-next;p-next=q-next;deleteq;

C.p-next=(p-next)-next;

D.q=p;p=p-next;deleteq;

3.下列关于栈的叙述中，正确的是？

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

B.栈具有记忆性

C.循环队列是栈的一种实现方式

D.栈操作具有随机性

4.快速排序在一般情况下达到的最佳时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

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

A.数组

B.线性表

C.邻接表

D.二叉搜索树

6.操作系统