杭州宇视笔试题.docxVIP

杭州宇视笔试题

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

一、选择题

1.下列关于原码、反码、补码的说法中，正确的是？

A.原码能够表示负无穷大

B.反码运算比补码运算复杂

C.任意两个数的补码相加，结果仍为补码

D.存在无法用补码表示的有符号整数

2.在单链表L=(a1,a2,...,an)中，删除所有值为x的节点后，链表的新长度为m，则原链表中值为x的节点个数为？

A.n-m

B.m

C.n

D.无法确定

3.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰算法的是？

A.有序数组

B.哈希表

C.带头双向链表+哈希表

D.二叉搜索树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列关于进程和线程的叙述中，错误的是？

A.每个进程至少有一个线程

B.线程是CPU调度的基本单位

C.进程间共享内存空间，线程间共享内存空间

D.进程切换的开销通常比线程切换的开销大

6.操