奇妙科技面试题及答案.docxVIP

  • 0
  • 0
  • 约3.94千字
  • 约 11页
  • 2026-11-22 发布于山西
  • 举报

奇妙科技面试题及答案

一、计算机基础与算法(选择题,共20分)

1.下列关于时间复杂度的描述中,正确的是:

A.O(n)表示算法执行时间与输入规模n成正比

B.O(n^2)表示算法执行时间与输入规模n成平方关系

C.O(logn)表示算法执行时间与输入规模n成对数关系

D.以上描述均正确

答案:D

2.在数据结构中,栈和队列的主要区别是:

A.栈是先进后出,队列是先进先出

B.栈是先进先出,队列是先进后出

C.栈只能在一端进行插入,队列只能在两端进行插入

D.栈只能在一端进行删除,队列只能在两端进行删除

答案:A

3.下列哪个数据结构属于非线性结构?

A.树

B.栈

C.队列

D.串

答案:A

4.在哈希表中,解决哈希冲突的常用方法不包括:

A.开放定址法

B.链地址法

C.再哈希法

D.二分查找法

答案:D

5.二叉树的前序遍历顺序为:

A.根节点-左子树-右子树

B.左子树-根节点-右子树

C.左子树-右子树-根节点

D.右子树-左子树-根节点

答案:A

6.HTTP协议中,表示

文档评论(0)

1亿VIP精品文档

相关文档