中电后端开发类笔试题.docxVIP

中电后端开发类笔试题

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

一、选择题（每题2分，共30分）

1.下列哪个选项不属于计算机的硬件系统基本组成？

A.运算器

B.存储器

C.输入设备

D.操作系统

2.在计算机中，信息的存储和处理都采用的基础单位是？

A.位（bit）

B.字节（Byte）

C.字（Word）

D.兆（MB）

3.下列数据结构中，插入和删除操作最灵活的是？

A.队列

B.栈

C.数组

D.链表

4.若一个栈的输入序列为1,2,3,4,5，则通过栈的操作可能得到的输出序列中，哪一个是不可能的？

A.4,5,3,2,1

B.3,5,4,2,1

C.1,2,3,4,5

D.5,4,3,2,1

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

A.n

B.n+1

C.n(n-1)/2

D.n^2

6.在下列数据结构中，适合表示元素具有“先进后出”特性的是？

A.队列

B.栈

C.双向链表

D.哈希表

7.关于二叉树