下列排序法中，最坏情况下时间复杂度最小的是

单项选择题

下列叙述中错误的是

A．对于各种特定的输入，算法的时间复杂度是固定不变的
B．算法的时间复杂度与使用的计算机系统无关
C．算法的时间复杂度与使用的程序设计语言无关
D．算法的时间复杂度与实现算法过程中的具体细节无关

单项选择题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A．(n+1)/2
B．.n
C．3n/4
D．n/4

单项选择题

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

A．1，或50且产生上溢错误
B．51
C．26
D．2

单项选择题

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

A．39，或0且产生下溢错误
B．14
C．40
D．15

单项选择题

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

A．EDABC
B．CBEDA
C．CBADE
D．EDCBA

单项选择题

下列叙述中正确的是

A．在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D．在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

单项选择题

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为

A．60
B．59
C．0
D．1

单项选择题

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

A．堆排序
B．快速排序
C．简单插入排序
D．冒泡排序

单项选择题

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

A．10
B．11
C．12
D．不可能有这样的树

单项选择题

设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

A．不可能
B．50
C．0
D．1

单项选择题

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A．二分查找法
B．堆排序
C．快速排序
D．顺序查找法

单项选择题

下列叙述中错误的是

A．循环链表是循环队列的存储结构
B．二叉链表是二叉树的存储结构
C．栈是线性结构
D．循环队列是队列的存储结构

单项选择题

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

A．16
B．15
C．17
D．不可能有这样的树

单项选择题

循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

A．0或100
B．1
C．2
D．99

单项选择题

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A．寻找最大项
B．堆排序
C．快速排序
D．顺序查找法

单项选择题

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

A．不可能
B．m+1
C．1
D．.m

单项选择题

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

A．FEDCBA
B．CBAFED
C．DEFCBA
D．ABCDEF

单项选择题

循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

A．0或200
B．1
C．2
D．199

单项选择题

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

A．不可能
B．m+1
C．0
D．.m

单项选择题

下列排序法中，最坏情况下时间复杂度最小的是

A．堆排序
B．快速排序
C．希尔排序
D．冒泡排序

单项选择题

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

A．ABCDEF
B．BCDEFA
C．FEDCBA
D．DEFABC

单项选择题

下列叙述中正确的是

A．对数据进行压缩存储会降低算法的空间复杂度
B．算法的优化主要通过程序的编制技巧来实现
C．算法的复杂度与问题的规模无关
D．数值型算法只需考虑计算结果的可靠性

单项选择题

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}
该数据结构为

A．非线性结构
B．循环队列
C．循环链表
D．线性结构

单项选择题

下列排序法中，每经过一次元素的交换会产生新的逆序的是

A．快速排序
B．冒泡排序
C．简单插入排序
D．简单选择排序

单项选择题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

A．1
B．0
C．1或0
D．不确定

单项选择题

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

A．ABDHECFG
B．ABCDEFGH
C．HDBEAFCG
D．HDEBFGCA

单项选择题

下列叙述中正确的是

A．有的二叉树也能用顺序存储结构表示
B．有两个指针域的链表就是二叉链表
C．多重链表一定是非线性结构
D．顺序存储结构一定是线性结构

单项选择题

下列各排序法中，最坏情况下时间复杂度最小的是

A．堆排序
B．快速排序
C．希尔排序
D．冒泡排序

单项选择题

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

A．不确定
B．5
C．4
D．6

单项选择题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

A．ABCDEFGH
B．HFDBGECA
C．HGFEDCBA
D．ACEGBDFH

单项选择题

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

A．不确定
B．10
C．1
D．0

单项选择题

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

A．105
B．55
C．15
D．75

单项选择题

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

A．不确定
B．49
C．51
D．50

单项选择题

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

A．HDBEAFCG
B．HDEBFGCA
C．ABDHECFG
D．ABCDEFGH

单项选择题

下列叙述中正确的是

A．解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的
B．解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的
C．解决一个问题的算法是唯一的
D．算法的时间复杂度与计算机系统有关

单项选择题

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

A．有序表的二分查找
B．顺序查找
C．寻找最大项
D．寻找最小项

单项选择题

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为

A．1
B．0
C．20
D．不确定

单项选择题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

A．HFDBGECA
B．ABCDEFGH
C．HGFEDCBA
D．ACEGBDFH

单项选择题

下列叙述中错误的是

A．算法的时间复杂度与问题规模无关
B．算法的时间复杂度与计算机系统无关
C．算法的时间复杂度与空间复杂度没有必然的联系
D．算法的空间复杂度与算法运行输出结果的数据量无关

单项选择题

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

A．90
B．20
C．19
D．190

单项选择题

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

A．11
B．12
C．13
D．不可能有这样的树

单项选择题

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
该数据结构为

A．线性结构
B．循环队列
C．循环链表
D．非线性结构

单项选择题

下列叙述中错误的是

A．循环队列空的条件是队头指针与队尾指针相同
B．若二叉树没有叶子结点，则为空二叉树
C．带链栈的栈底指针是随栈的操作而动态变化的
D．若带链队列中只有一个元素，则队头指针与队尾指针必定相同

下列排序法中，最坏情况下时间复杂度最小的是

你可能感兴趣的试题

下列叙述中错误的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

在具有2n个结点的完全二叉树中，叶子结点个数为

下列叙述中正确的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

下列叙述中正确的是

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

下列叙述中错误的是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

下列排序法中，最坏情况下时间复杂度最小的是

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

下列叙述中正确的是

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)} 该数据结构为

下列排序法中，每经过一次元素的交换会产生新的逆序的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

下列叙述中正确的是

下列各排序法中，最坏情况下时间复杂度最小的是

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

下列叙述中正确的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

下列叙述中错误的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为

下列叙述中错误的是

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}
该数据结构为

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
该数据结构为