设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一--高校试题库-www.gxtiku.com

ID：9118-459
调用一次深度优先遍历可以访问到图中的所有顶点。

选择答案：正确错误查看解析

ID：9118-280
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
(A) 快速排序　　 (B) 堆排序　　 (C) 归并排序　　(D) 插入排序

ID：9118-326
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
(A) 3 　　　　　(B) 4 　　　　　(C) 5 　　　　　　(D) 6

ID：9118-512
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。

选择答案：正确错误查看解析

ID：9118-411
不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为。