阿里嵌入式笔试题库答案解析.docxVIP

阿里嵌入式笔试题库答案解析

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

一、选择题

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Deque)

D.哈希表(HashTable)

2.对于给定的无向图，以下哪项关于其最小生成树（MST）的说法是错误的？

A.MST是连接所有顶点的无环子图。

B.MST的总权重等于所有在MST中的边的权重之和。

C.给定无向连通图，总存在至少一个MST。

D.Kruskal算法和Prim算法都能找到MST，但它们的时间复杂度相同。

3.在计算机中，一个`int`类型变量通常占用多少字节？

A.1

B.2

C.4

D.8

4.以下关于C语言指针的说法，错误的是？

A.指针可以指向数组中的任意元素。

B.`NULL`指针是一个特殊的指针，不指向任何有效的内存地址。

C.在定义指针变量时，必须为其赋值。

D.可以通过指针直接修改它所指向的变量的值。

5.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.UDP(UserDatagramProt