皖通科技笔试题.docxVIP

皖通科技笔试题

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

一、专业基础知识

1.计算机系统中的中央处理器（CPU）主要依靠什么来进行工作？

A.存储程序指令

B.外部设备输入

C.人工干预操作

D.内部时钟信号

2.在下列数据结构中，插入和删除操作最方便的是？

A.链表

B.栈

C.队列

D.数组

3.在线性表L=(a1,a2,...,an)中，删除ai元素（1≤i≤n）后，新线性表L=(a1,a2,...,ai-1,ai+1,...,an)的长度是？

A.n-1

B.n

C.i-1

D.i

4.对长度为n的线性表进行冒泡排序，最坏情况下的比较次数为？

A.n

B.n(n-1)/2

C.n(n+1)/2

D.log2n

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.栈是“先进后出”的线性表

B.栈是“先进先出”的线性表

C.栈是一种非线性结构

D.