荣耀校招算法笔试题.docxVIP

荣耀校招算法笔试题

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是？

A.栈是先进先出（FIFO）的结构

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

C.栈的常见操作包括压栈（push）和弹栈（pop）

D.栈是一种线性数据结构

2.对于线性表，以下哪种说法是正确的？

A.在顺序表中插入和删除元素的时间复杂度都是O(1)

B.在链表中插入和删除元素的时间复杂度都是O(n)

C.顺序表和链表都是非随机存取的存储结构

D.顺序表的存储密度比链表高

3.下列排序算法中，不稳定排序是？

A.插入排序

B.希尔排序

C.冒泡排序

D.归并排序

4.快速排序在下列哪种情况下性能最差？

A.列表已接近排序好

B.列表基本无序

C.列表元素都相等

D.列表长度为奇数

5.在一棵二叉搜索树中，所有左子节点的值都小于其根节点的值，所有右子节点的值都大于其根节点的值。对于任何一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值。这个描述是？

A.完美二叉树

B.满二叉树

C.二