冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为______。

填空题

从数据结构的观点，数据组织通常可分为三个层次：数据、数据元素和______ 。

答案：数据项

填空题

线性结构中，有且仅有一个开始结点和一个______。

答案：终端结点

填空题

线性表是具有n个______的有限序列。

答案：数据元素

填空题

链栈的每个结点空间都是______产生的，不用预先考虑容量的大小。

答案：动态分配

填空题

判断链队列LQ为空的条件是______。

答案： LQ.front==LQ.rear

填空题

一个10×10阶对称矩阵A，采用行优先顺序压缩存储下三角矩阵，a _{0 0} 为第一个元素，其存储地址为0，每个元素占用1个存储单元，则a _{3 3} 的地址为______。

答案： 9

填空题

一棵二叉树中，双分支的结点数15，单分支结点数为30，则叶子结点数为______。

答案： 16

填空题

已知完全二叉树的第8层有8个结点，则其叶结点数为______。

答案： 68

填空题

前序序列为xyz且后序序列为zyx的二叉树共有______棵。

答案： 4

填空题

设图G有n个顶点，采用邻接矩阵作为存储结构，进行深度优先搜索的时间复杂度为______。

答案： O(n ² )

填空题

图的主要存储结构有两种，分别为：邻接矩阵和______。

答案：邻接表

填空题

构造散列函数的方法很多，其中______是一种简单有效且最常用的构造方法。

答案：除留余数法

填空题

冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为______。

答案： O(n ² )

冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为______。

你可能感兴趣的试题

从数据结构的观点，数据组织通常可分为三个层次：数据、数据元素和______ 。

线性结构中，有且仅有一个开始结点和一个______。

线性表是具有n个______的有限序列。

链栈的每个结点空间都是______产生的，不用预先考虑容量的大小。

判断链队列LQ为空的条件是______。

一个10×10阶对称矩阵A，采用行优先顺序压缩存储下三角矩阵，a 0 0 为第一个元素，其存储地址为0，每个元素占用1个存储单元，则a 3 3 的地址为______。

一棵二叉树中，双分支的结点数15，单分支结点数为30，则叶子结点数为______。

已知完全二叉树的第8层有8个结点，则其叶结点数为______。

前序序列为xyz且后序序列为zyx的二叉树共有______棵。

设图G有n个顶点，采用邻接矩阵作为存储结构，进行深度优先搜索的时间复杂度为______。

图的主要存储结构有两种，分别为：邻接矩阵和______。

构造散列函数的方法很多，其中______是一种简单有效且最常用的构造方法。

冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为______。

一个10×10阶对称矩阵A，采用行优先顺序压缩存储下三角矩阵，a _{0 0} 为第一个元素，其存储地址为0，每个元素占用1个存储单元，则a _{3 3} 的地址为______。