单项选择题

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )

A．队列
B．栈
C．线性表
D．有序表

你可能感兴趣的试题

单项选择题

用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )

A．O(n²)
B．O(nlog₂n)
C．O(n)
D．O(log₂n)

单项选择题

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。

A．大于
B．小于
C．等于
D．无法确定

单项选择题

对一棵非空二叉树进行中序遍历，则根结点的左边( )

A．只有左子树上的所有结点
B．只有右子树上的所有结点
C．只有左子树上的部分结点
D．只有右子树上的部分结点

单项选择题

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 ( )

A．队列
B．栈
C．线性表
D．有序表

单项选择题

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )

A．2^h
B．2^h-1
C．2^h-1
D．2^h+1-1

单项选择题

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A．n
B．n/2
C．(n-1)/2
D．(n+1)/2

单项选择题

下面的查找方式中，可以对无序表进行查找的是( )

A．顺序查找
B．二分查找
C．二叉排序树
D．B-树上的查找

单项选择题

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着( )

A．每个结点所代表的数据元素都一样
B．每个结点所代表的数据元素包含的数据项的个数要相等
C．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
D．结点所代表的数据元素有同一特点

单项选择题

具有12个记录的序列，采用冒泡排序最少的比较次数是( )

A．1
B．144
C．11
D．66

单项选择题

下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )

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

单项选择题

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

A．图中每个顶点的入度
B．图中每个顶点的出度
C．图中弧的条数
D．图中连通分量的数目

单项选择题

邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历

单项选择题

具有24个记录的序列，采用冒泡排序最少的比较次数是( )

A．1
B．23
C．24
D．529

单项选择题

树最适合用来表示( )

A．有序数据元素
B．无序数据元素
C．元素之间具有分支层次关系的数据
D．元素之间无联系的数据

单项选择题

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行( )次比较。

A．33
B．45
C．70
D．91