原创力文档数据结构与算法笔试题及详细答案
一、选择题（每题5分，共30分）
1.下列数据结构中，插入和删除操作效率最高的是（）
A.数组B.链表C.栈D.队列
2.已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则后序遍历为（）
A.DEBFCAB.DBEACFC.DEBCFAD.DBECFA
3.下列排序算法中，最坏时间复杂度为O(n2)且稳定的是（）
A.快速排序B.冒泡排序C.堆排序D.归并排序
4.哈希表的查找效率主要取决于（）
A.哈希函数的设计B.哈希表的大小C.数据的排列顺序
文档评论（0）