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

单项选择题

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

A．4
B．6
C．m-5
D．m-6

单项选择题

下列叙述中正确的是

A．带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B．带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C．带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
D．以上三项都错误

单项选择题

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

A．ABC
B．CBA
C．EDC
D．CDE

单项选择题

下列叙述中正确的是

A．所有数据结构必须有根结点
B．所有数据结构必须有终端结点(即叶子结点)
C．只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D．没有根结点或没有叶子结点的数据结构一定是非线性结构

单项选择题

下列叙述中正确的是

A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C．二叉树只能采用链式存储结构
D．循环链表是非线性结构

单项选择题

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

A．不存在这样的二叉树
B．200
C．198
D．199

单项选择题

下列叙述中正确的是

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

单项选择题

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

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

单项选择题

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

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

单项选择题

下列叙述中正确的是

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

单项选择题

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

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

单项选择题

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

A．有序表的二分查找
B．顺序查找
C．寻找最大项
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．非线性结构

单项选择题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

A．1
B．2
C．3
D．不可能有这样的树

单项选择题

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

A．D，C，B，A，E，F，G，H
B．D，C，B，A，H，G，F，E
C．A，B，C，D，E，F，G，H
D．A，B，C，D，H，G，F，E

单项选择题

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

A．循环链表
B．双向链表
C．单向链表
D．二叉链表

单项选择题

下列叙述中错误的是

A．向量是线性结构
B．非空线性结构中只有一个结点没有前件
C．非空线性结构中只有一个结点没有后件
D．只有一个根结点和一个叶子结点的结构必定是线性结构

单项选择题

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

A．780
B．820
C．40
D．41

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

你可能感兴趣的试题

下列关于栈的叙述正确的是

下列关于线性链表的叙述中，正确的是

算法的空间复杂度是指

下列叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列叙述中正确的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

下列叙述中正确的是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

下列叙述中正确的是

下列叙述中正确的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

下列叙述中正确的是

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

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

下列叙述中正确的是

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

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

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列叙述中错误的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为