从挂科到过滴滴笔试.docxVIP

  • 0
  • 0
  • 约9.38千字
  • 约 17页
  • 2026-11-22 发布于河南
  • 举报

从挂科到过滴滴笔试

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

一、选择题(每题只有一个正确选项,请将正确选项字母填在题号后括号内)

1.在单链表结构中,删除一个已知值的节点,最坏情况下的时间复杂度是?

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列关于栈的描述,正确的是?

A.栈是先进先出(FIFO)的结构

B.栈只允许在栈底进行插入和删除操作

C.栈的存储空间大小固定且不可改变

D.栈是一种线性结构

3.快速排序在最坏情况下的时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议簇中,负责将IP地址转换为MAC地址的协议是?

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

5.下列关于数据库事务的描述,错误的是?

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.永久性(Durability)之外还可以有“易失性”

6.在关系数据库中,SELECTDI

文档评论(0)

1亿VIP精品文档

相关文档