万得测试笔试题目.docxVIP

万得测试笔试题目

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

第一题：以下哪个数据结构是先进后出（LIFO）的？A.队列B.栈C.哈希表D.树

第二题：快速排序在最好情况下的时间复杂度是？A.O(n^2)B.O(nlogn)C.O(n)D.O(logn)

第三题：下列哪个不是数据库中的标准关系操作？A.选择B.连接C.投影D.排序

第四题：在TCP/IP协议栈中，负责数据分段和重组的层是？A.应用层B.传输层C.网络层D.数据链路层

第五题：下列哪种排序算法是不稳定的？A.快速排序B.归并排序C.插入排序D.堆排序

第六题：已知二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为？A.DCBAB.BCADC.ADCBD.DCBA

第七题：以下哪个不是Python语言中的数据类型？A.intB.floatC.stringD.booleanE.listF.array

第八题：下列关于操作系统进程状态的描述，哪个是正确的？A.创建状态B.运行状态C.等待状态D.以上都是

第九题：假设有一个链表，头节点指针为head。以下哪个操作的时间复杂度是O(1)？A.在链表头部插入一个新节点B.在链表尾