2019小米前端

将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度釆用大O形式表示应该是（ ）

需要先遍历长度为m的链表，找到链表尾部，这个时间复杂度为O(m)，再将链表尾部的next指针指向长度为n的链表的头结点即可

操作系统中用得最多的数据结构是（ ）

操作系统中有大量的页表、段表、设备控制表

有一组数据“12,15,1,18,2,35,30,11”，用选择法由小到大排序，第2趟交换数据后数据的顺序是（）

关于web表单登录中用到的图形验证码的实现,以下做法不正确的有

C选项才是正确的实现方式，发送到客户端的只有图片形式的验证码，服务器端保存cookie对应的图形验证码的正确文本。客户端表单提交时到服务器端验证。

判断有向图是否有回路：拓扑排序、深度优先搜索

以下关于关系数据模型的表述哪个是正确的

一对一，一对多 ，多对多

dl标签和table标签的用法

node节点有几个常用的属性：

• firstChild
• lastChild
• nextSibling：下一个兄弟节点
• previousSibling：前一个兄弟节点
• parent