-
计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。
-
在对有向无环图执行拓扑排序算法之后，入度数组中所有元素的值均为0。
-
图的广度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。
-
非空链栈（ls为栈顶指针）的出栈操作可表示为:
p＝ls; ＿＿＿＿＿＿＿; free(p);
-
在下列排序方法中，平均情况下占用内存量最大的是＿＿＿＿＿＿＿方法。
-
下列序列中，＿＿＿＿＿＿＿＿是堆。
-
线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。
-
树型结构的特点是：任意一个结点＿＿＿＿＿＿＿＿。
-
下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿＿＿＿＿＿＿。
-
结点个数为n(n>1)时, 高度最小的树的高度为2：此时有n-1个叶子结点，1个分支结点。
-
串是元素类型受限制的线性表。
-
队列入、出操作的特点是＿＿＿＿＿＿＿。
-
顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。
-
已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。
-
在双向链表中，每个结点有两个指针域，分别指向＿＿＿＿＿＿＿＿。
-
下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n2)。
-
下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。
-
在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。
-
单链表是一种＿＿＿＿＿＿＿＿的存储结构。
-
就平均查找长度而言，折半查找最小，分块查找次之，顺序查找最大。
-
以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
-
在一个大顶堆中，最小元素不一定在最后。
-
二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值。
-
设n为正整数。确定下面程序段的时间复杂度：
i＝1; k＝0;
while(i＜＝n-1){
k+＝10*i;
i++;
}
-
在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。
-
利用拓扑排序，可检测一个有向图中是否存在环。
-
有向图中顶点之间关系的特征是：每个顶点可以有＿＿＿＿＿＿＿＿。
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿＿＿＿。
-
下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿＿＿＿＿。
-
结点个数为n(n>1)时, 高度最大的树的高度为n：此时有1个叶结点,n-1个分支结点。
本网站数据均来自互联网 --2018