数据结构与算法入门培训考核题目

感谢您能参加这次考核，加油，加油噢~

Q1:数组里删除一个元素的算法时间复杂度是

A. O(1)

B. O(n)

C. O(logn)

D. O(nlogn)

Q2:双向链表删除一个指定元素的算法时间复杂度是

A.O(nlogn)

B.O(logn)

C.O(1)

D.O(n)

Q3:请用自己熟悉的语言，实现一个单向链表，对外暴露 head,tail 属性，并实现 addFirst,addLast,removeFirst,removeTail,size 方法.链表节点定义为如下:```javapublic class NodeT { public T value; public NodeT next = null; Node(T value) { this.value = value; }}```

填空1

Q4:请用自己熟悉的语言，实现一个栈，需实现 push,pop,peek,clear,size,isEmpty 方法

填空1

Q5:请用自己熟悉的语言，完成二叉树的中续遍历，分别用递归和迭代的思想实现。二叉树的节点定义如下:```java static class TreeNode { public Integer value = null; public TreeNode right = null; public TreeNode left = null; public TreeNode(Integer val) { this.value = val; } }```

填空1

数据结构与算法入门培训考核题目

关于

1年前

更新

频次

题目数