-
树可采用的存储结构有＿＿＿＿＿＿＿＿。
-
下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n2)。
-
已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是＿＿＿＿＿＿。
-
循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。
-
单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿
-
在循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判定方法是 ＿＿＿＿＿＿＿。
-
n个叶子的Huffman树共有2n-1个结点。
-
深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。
-
在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。
-
树可采用的存储结构有＿＿＿＿＿＿＿＿。
-
以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。
-
对稠密图，用Prim算法求最小生成树较为合适。
-
在n个顶点的无向图中，若边数大于n-1，则该图一定是连通图。
-
9阶B树中，除根以外的任意非终端结点中的关键字个数不少于4。
-
快速排序是稳定的内部排序方法。
-
哈希函数的函数值应按最大概率取其值域的每一个值。
-
一个队列的入队序列是{1,2,3,4},则队列的输出序列只能是{1,2,3,4}。
-
下列排序方法中，不稳定的排序方法有＿＿＿＿＿＿＿＿。
-
一个有向图的邻接表和逆邻接表中结点的个数可能不等。
-
在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。
-
串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿＿＿＿＿＿＿＿。
-
下列说法中不正确的有＿＿＿＿＿＿＿＿。
-
栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。
-
具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。
-
在待排序的元素序列基本有序时，效率最高的排序方法是（ ）。
-
快速排序算法在待排序数据有序时最不利于发挥其长处。
-
若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。
-
空串和空格串是一样的。
-
一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿＿＿＿＿。
-
树型结构和图结构都属于＿＿＿＿＿＿＿＿。
本网站数据均来自互联网 --2018