计算机岗笔试高频考题题库及解析.docxVIP

计算机岗笔试高频考题题库及解析

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

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

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

A.数组

B.链表

C.矩阵

D.十叉树

2.快速排序在什么情况下性能最差？

A.数据量很小

B.数据已经基本有序

C.数据量很大且初始顺序随机

D.数据量很大且初始顺序完全相反

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的算法时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的结构

B.栈有栈顶和栈底两个端点

C.栈的操作包括push和pop

D.栈可以用于表达式求值

5.在各种查找方法中，平均查找长度与元素个数n无关的是？

A.顺序查找

B.二分查找

C.哈希查找

D.二叉查找树查找

6.在二叉树中，某个节点的深度为k，则它的最大子树结点数为？

A.2^k-1

B.2^(k+1)-1

C.2^k