假设栈的入栈序列为1, 2, 3,……,n, 出栈序列为p1, p2, p3 ……, pn。若p2 = 2,则p3可能取值的个数是。
2024-08-06
下列操作中,不属于队列基本操作的是。
2024-08-06
在一棵二叉树中,度为2的结点有15个,度为1的结点有2个,则度为0的结点数为。
2024-08-06
若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y, 则X的前驱线索指向。
2024-08-06
已知非连通无向图G含有28条边,则G中的顶点总数至少为。
2024-08-06
下列关于图的存储的表述中,正确的是。
2024-08-06
用哈希函数求元素在哈希表中的存储位置时,可能会出现不同的关键字得到相同哈希函数值的冲突现象。可用于解决上述问题的方法是。
2024-08-06
高度为2的4阶B树,所含关键字个数至少是。
2024-08-06
下列关键字序列中,不可能是第一趟快速排序结果的是。
2024-08-06
在排序方法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该方法是。
2024-08-06
在下列数据结构中,对元素的操作要满足先进后出原则的是。
2024-08-06
在一个单链表中,有两个相邻的结点p和q, 其中p为q的前驱,则删除q结点需要执行。
2024-08-06