百度嵌入式笔试题目及答案.docxVIP

  • 1
  • 0
  • 约8.96千字
  • 约 14页
  • 2026-11-17 发布于河南
  • 举报

百度嵌入式笔试题目及答案

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

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

1.在单链表中,删除某个特定值为x的节点,假设存在该节点,且链表不空,则在删除该节点后,其前驱节点的next指针应指向()。

A.该节点的next

B.该节点

C.NULL

D.无法确定

2.下列关于快速排序算法的说法中,正确的是()。

A.快速排序是稳定的排序算法

B.快速排序的平均时间复杂度是O(n^2)

C.快速排序的空间复杂度是O(logn)

D.快速排序的最坏情况发生在选择的基准元素总是最大或最小元素时

3.在一个具有n个节点的无向图中,如果采用邻接矩阵表示法,则该邻接矩阵是一个()矩阵。

A.对称

B.零

C.单位

D.上三角

4.下列关于操作系统进程状态的描述中,错误的是()。

A.创建状态

B.运行状态

C.等待状态

D.暂停状态

5.临界区是指进程中访问共享变量的那部分代码,对临界区的访问必须满足()条件。

A.封闭性、互斥性、进步性、有限性

B.封闭性、互斥性、同步性、实时性

文档评论(0)

1亿VIP精品文档

相关文档