当前位置:启航官网> 考研报考 > 试题

试题

假设栈的入栈序列为1, 2, 3,……,n, 出栈序列为p1, p2, p3.

假设栈的入栈序列为1, 2, 3,……,n, 出栈序列为p1, p2, p3 ……, pn。若p2 = 2,则p3可能取值的个数是。

下列操作中,不属于队列基本操作的是。

下列操作中,不属于队列基本操作的是。

在一棵二叉树中,度为2的结点有15个,度为1的结点有2个,则度为0的结点数为。

在一棵二叉树中,度为2的结点有15个,度为1的结点有2个,则度为0的结点数为。

若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y, 则X的前驱线索指向。

若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y, 则X的前驱线索指向。

已知非连通无向图G含有28条边,则G中的顶点总数至少为。

已知非连通无向图G含有28条边,则G中的顶点总数至少为。

下列关于图的存储的表述中,正确的是。

下列关于图的存储的表述中,正确的是。

用哈希函数求元素在哈希表中的存储位置时,可能会出现不同的关键字得到相同哈希函数值

用哈希函数求元素在哈希表中的存储位置时,可能会出现不同的关键字得到相同哈希函数值的冲突现象。可用于解决上述问题的方法是。

高度为2的4阶B树,所含关键字个数至少是。

高度为2的4阶B树,所含关键字个数至少是。

下列关键字序列中,不可能是第一趟快速排序结果的是。

下列关键字序列中,不可能是第一趟快速排序结果的是。

在排序方法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记

在排序方法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该方法是。

在下列数据结构中,对元素的操作要满足先进后出原则的是。

在下列数据结构中,对元素的操作要满足先进后出原则的是。

在一个单链表中,有两个相邻的结点p和q, 其中p为q的前驱,则删除q结点需要执行

在一个单链表中,有两个相邻的结点p和q, 其中p为q的前驱,则删除q结点需要执行。

  • 择校择专业

  • 跨专业考研

  • 备考计划

院校 、专业 还没搞定?启航考研为你提供解决方案,专业背景分析、未来的职业规划、个人的实力情况。
25考研
26考研
立即预约

资讯

  • 简章
  • 面授课
  • 分数线
  • 复试
  • 调剂
  • 攻略
  1. 友情链接