课程《数据结构》_题库列表第296页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

对于栈操作数据的原则是（）。 A、先进先出 B、后进先出 C、后进后出 D、不分顺序
- 查看答案正确率：100%
- 2020-12-11 01:09:21
快速排序方法在（）情况下最不利于发挥其长处。 A、要排序的数据量太大 B、要排序的数据中含有多个相同值 C、要排序的数据个数为奇数 D、要排序的数据已基本有序
- 查看答案正确率：100%
- 2020-12-11 01:09:21
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）。 A、 n-1 B、 n C、 n+1 D、 n+2
- 查看答案正确率：100%
- 2020-12-11 01:09:21
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。 A、所有的结点均无左孩子 B、所有的结点均无右孩子 C、只有一个叶子结点 D、是任意一棵二叉树
- 查看答案正确率：100%
- 2020-12-11 01:09:21
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A、 5 4 3 6 1 2 B、 4 5 3 1 2 6 C、 3 4 6 5 2 1 D、 2 3 4 1 5 6
- 查看答案正确率：100%
- 2020-12-11 01:09:21
栈在（）中应用。 A、递归调用 B、子程序调用 C、表达式求值 D、 A，Ｂ，Ｃ
- 查看答案正确率：100%
- 2020-12-11 01:09:21
下列排序算法中，其中（）是稳定的。 A、堆排序，冒泡排序 B、快速排序，堆排序 C、直接选择排序，归并排序 D、归并排序，冒泡排序
- 查看答案正确率：100%
- 2020-12-11 01:09:21
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若pn是n，则pi是（）。 A、 i B、 n-i C、 n-i+1 D、不确定
- 查看答案正确率：100%
- 2020-12-11 01:09:21
一个具有1025个结点的二叉树的高h为（）。 A、 11 B、 10 C、 11至1025之间 D、 10至1024之间
- 查看答案正确率：100%
- 2020-12-11 01:09:21
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。 A、 a,b,e,c,d,f B、 a,c,f,e,b,d C、 a,e,b,c,f,d D、 a,e,d,f,c,b
- 查看答案正确率：100%
- 2020-12-11 01:09:21