单选题 设某棵二叉树中有2000个结点,则该二叉树的最小高度为多少?
单选题 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为?
单选题 如果将与计算机软硬件相关的因素确定下来,那么一个特定算法的运行工作量就只依赖于什么?
A、计算机硬件
B、实现算法的语言
C、问题的规模
D、编译生成的目标代码的质量
单选题 一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是?
单选题 设某完全无向图中有n个顶点,则该完全无向图中边数有几条?
A、n(n-1)/2
B、n(n-1)
C、n^2
D、n^2-1
单选题 数据的逻辑结构包括哪些?
A、线性结构和非线性结构
B、线性结构和树形结构
C、非线性结构和集合
D、线性结构和图状结构
单选题 数据的运算定义在数据的逻辑结构上,只有确定了什么,才能具体实现这些运算?()
A、数据对象
B、逻辑结构
C、存储结构
D、数据操作
单选题 栈和队列的共同特点是?
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点